Сортировка элементов в массиве

Сортировка это процесс упорядочения элементов в массиве в порядке возрастания или убывания их значений:

Y[0] £ Y[1] £… £ Y[n-1] или Y[0] ³ Y[1] ³… ³ Y[n-1].

Сортировка пузырьковым методом основана на выполнении в цикле операций сравнения и при необходимости обмена соседних элементов (рис. 21). Для преобразования массива Y, состоящего из n элементов, необходимо просмотреть его n–1 раз, каждый раз уменьшая диапазон просмотра на 1 элемент (рис. 22).

Рис. 21. Схема обмена элементов

Рис. 22. Алгоритм сортировки массива

в порядке возрастания элементов

Фрагмент программы:

int main()

{

int y[10],n,i,b,j;

cout<<"\n N="; cin>>n;

for (i=0;i<n; cout<<"\n Y["<<i<<"]="; cin>>y[i]; i++);

for(j=1;j<n;j++)

for(i=0;i<n-j;i++)

if (y[i]>y[i+1])

{

b=y[i];

y[i]=y[i+1];

y[i+1]=b;

}

for (i=0;i<n; cout<<y[i]<<"\t", i++);

return 0;

}

Для перестановки элементов в массиве по убыванию необходимо при сравнении элементов массива заменить знак > на <.