сортировка массива

[Alex1205]

Доброе время суток,уважаемые коллеги!помогите с задачей.не могу определиться,какой сортировкой лучше сделать:
Дан массив чисел размерностью 10 элементов. Написать функцию, которая сортирует массив по возрастанию или по убыванию, в зависимости от третьего параметра функции. Если он равен 1, сортировка идет по убыванию, если 0, то по возрастанию. Первые 2 параметра функции - это массив и его размер, третий параметр по умолчанию равен 1.

[Mrbober]

Функция с сортировкой, остольное сам доделай, там осталось чуток.

#include "stdafx.h"
#include <stdio.h>
int fm(int n1, int n2, int *l )
{		
int m,t,w;
w=n1;
t=l[n1];
for (m=n1+1; m<=n2;m++ )
{
   	if(l[m]<t)
	{
	w=m;
	t=l[m];
	}
}	
return(w);
}
void swap (int *a, int *b)
{
int q;
q=*a;
*a=*b; 
*b=q; 
}
int main(int argc, char* argv[])
{
int l[]={12, 1, 123, 143, 1563, 765, 54567, 132, 1390, 458, 21, 10, 9, 112, 113};
int n=12, n2, q, i, w, n1, y, t, o;
n1=0;
n2=n;
for ( n1=0; n1<n ; n1++ )
{
w=fm(n1, n2, &l[0]);
swap ( &l[n1], &l[w]);
//printf ( " %d ",  l[n1] ) ;
}
//i=0;
for ( y=0; y<=n ; y++ )
{
	printf ( " %d ",  l[y] ); 
} 
return 0;
}

[Stilet]

ИМХО, не морочить голову и делать сортировку пузырьком.

[alex_x_x]

#include <algorithm>
#include <iterator>
#include <iostream>
#include <functional>

void f( int* arr, int n, int param ){ 
  if( 1 == param ) std::sort( arr, arr+n, std::greater<int>() );
  else std::sort( arr, arr+n, std::less<int>() );
}

int main(){
  int arr[] = {3,5,1,5,3,4,3,1};
  f( arr, sizeof(arr)/sizeof(arr[0]), 1 );
  std::copy( arr, arr + sizeof(arr)/sizeof(arr[0]),
                        std::ostream_iterator<int>(std::cout," ") );
}

[Obey-Kun]

void f( int* arr, int n, int param ){ 
  if( 1 == param ) std::sort( arr, arr+n, std::greater<int>() );
  else std::sort( arr, arr+n, std::less<int>() );
}

Не нравится мне такая запись. Лучше так:

void f( int* arr, int n, int sort_by_growth)
{ 
  std::sort(arr, arr+n, sort_by_growth ? std::greater<int>() : std::less<int>());
}

[ololo-schoolboy]

вставку или пузырек

[alex_x_x]

Obey-Kun, да я так сперва и написал, чет компилятор ругался

[ACE Valery]

Alex1205, если для себя, то воспользуйтесь кодом alex_x_x, если для контрольной в учебное заведение, то без разницы. Быстрая сортировка или вставками.

Obey-Kun, ну раз уж вы постоянно всем и всюду указываете как именовать переменные, позвольте заметить, что в большинстве ЯП сортировка "по возрастанию" определяется как "ascending", поэтому sort_by_growth смотрится, мягко говоря, не в тему.

[Obey-Kun]

Obey-Kun, ну раз уж вы постоянно всем и всюду указываете как именовать переменные, позвольте заметить, что в большинстве ЯП сортировка "по возрастанию" определяется как "ascending", поэтому sort_by_growth смотрится, мягко говоря, не в тему.

спасибо!