Расположить элементы по убыванию - C#
Формулировка задачи:
1.Сортировка выбором. Дана последовательность чисел a1, a2 , ..., an. Требуется расположить элементы по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый – на место наибольшего. Написать алгоритм сортировки выбором.
Спасибо.
Решение задачи: «Расположить элементы по убыванию»
textual
Листинг программы
int[] ar = new int[10];
Random ren = new Random();
for (int i = 0; i < ar.Length; i++)
ar[i] = ren.Next(-100, 100);
Console.WriteLine(string.Join("," , ar));
int max = -888888, indexMax=0;
int x;
int j = 0;
while (j < ar.Length)
{
for (int i = j; i < ar.Length; i++)
if (max < ar[i])
{
max = ar[i];
indexMax = i;
}
ar[indexMax] = ar[j];
ar[j] = max;
max = -888888;
j++;
}
Console.WriteLine(string.Join(",", ar));