Расположить элементы по убыванию - 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));

Оцени полезность:

10 голосов , оценка 4 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Похожие ответы