Презентация на тему ОДНОМЕРНЫЕ МАССИВЫ Сортировка массива

ОДНОМЕРНЫЕ МАССИВЫ Сортировка массива

Лекция №12

Пример
Выполнить сортировку элементов массива по убыванию значений.

1. Начальное значение max – первый элемент.
2. Начальное значение imax – индекс элемента (см. п.1).
3. Поиск max в массиве и определение его индекса.
4. Перестановка первого элемента и max.
5. Повтор п. 1-5 в укороченном на один элемент массиве.

Алгоритм

1

10

3

150

200

100

10

200

3

1

150

100

3

200

1

10

100

150

. . .
int imax, max;
int x[10];
for (int i = 0; i <= 9; i ++)
cin>>x[i]; // Ввод элементов массива

for (int i = 0; i <=9; i++) // Цикл по первым
{ // индексам массивов
max=x[i]; imax=i;
for (int j = i+1; j<=9; j++)
{ // Цикл поиска максимума
if (x[j]>=max)
{
max=x[j];
imax=j;
}
}
x[imax]=x[i]; // Перестановка первого
x[i]=max; // и максимального элементов
}

Окончание кода

cout< // выводом результирующего массива

for (int i = 0; i <=9; i++)
cout<