...
//n - размерность массива
for(int i=n-1;i>0;i--) //начало сортировки
for(int j=0;j<i;j++)
if(massiv[j]>massiv[j+1])
{
t=massiv[j];
massiv[j]=massiv[j+1];
massiv[j+1]=t;
}; //конец сортировки
...
Массивы в Си
Необходимо упорядочить массив по возврастанию или по убыванию.
Цитата:
Originally posted by raps_np
Необходимо упорядочить массив по возврастанию или по убыванию.
Необходимо упорядочить массив по возврастанию или по убыванию.
Самый простой вариант использовать пузырьковую сортировку. Вот кусок кода для одномерного массива:
Код:
N - кол-во строк
M - кол-во столбцов
[color=blue]for(i = 0; i < N*M; i++)[/color][color=green] /*таким образом мы пробегаем по двумерному массиву как по одномерному*/[/color]
[color=blue]arr[i/M][i%M][/color][color=green]/*вычесление текущего элемента в массиве*/[/color]
N*M - получаем кол-во элементов в массиве
попробуй написать сам, не получиться, тогда пости снова вопрос
хотя в принцепе надо взять любую сортировку для одномерного
массива и применить для двумерного, как я тебе показала
M - кол-во столбцов
[color=blue]for(i = 0; i < N*M; i++)[/color][color=green] /*таким образом мы пробегаем по двумерному массиву как по одномерному*/[/color]
[color=blue]arr[i/M][i%M][/color][color=green]/*вычесление текущего элемента в массиве*/[/color]
N*M - получаем кол-во элементов в массиве
попробуй написать сам, не получиться, тогда пости снова вопрос
хотя в принцепе надо взять любую сортировку для одномерного
массива и применить для двумерного, как я тебе показала
Цитата:
Originally posted by denxx
Самый простой вариант использовать пузырьковую сортировку. Вот кусок кода для одномерного массива:
Самый простой вариант использовать пузырьковую сортировку. Вот кусок кода для одномерного массива:
Код:
...
//n - размерность массива
for(int i=n-1;i>0;i--) //начало сортировки
for(int j=0;j<i;j++)
if(massiv[j]>massiv[j+1])
{
t=massiv[j];
massiv[j]=massiv[j+1];
massiv[j+1]=t;
}; //конец сортировки
...
//n - размерность массива
for(int i=n-1;i>0;i--) //начало сортировки
for(int j=0;j<i;j++)
if(massiv[j]>massiv[j+1])
{
t=massiv[j];
massiv[j]=massiv[j+1];
massiv[j+1]=t;
}; //конец сортировки
...
А еще в Сях можно воспользоваться готовой функцией qsort, нужно только будет написать функцию, которая будет сравнивать два элемента.