Сортировка выбором - C# (184329)

Узнай цену своей работы

Формулировка задачи:

Помогите,пожалуйста.Очень нужно,сроки "горят"( 1.Рассмотрим массив целых или действительных чисел a1...an Пусть требуется переставить элементы этого массива так, чтобы после перестановки они были упорядочены по неубыванию: a1<a2<...<an Эта задача называется задачей сортировки или упорядочения массива (эту же задачу можно рассматривать применительно к упорядочению по невозрастанию: a1>a2>...>an если числа попарно различны, то можно говорить об убывании и о возрастании. Для решения этой задачи можно воспользоваться, например, следующими алгоритмами: а) Найти элемент массива, имеющий наименьшее значение, переставить его с первым элементом, затем проделать то же самое, начав со второго элемента и т. д. (Сортировка выбором.)

Решение задачи: «Сортировка выбором»

textual
Листинг программы
public void SelectionSort(int[] sequence)
        {
            int min, temp;
            for (int i = 0; i < sequence.Length - 1; i++)
            {
                min = i;
                for (int j = i + 1; j < sequence.Length; j++)
                {
                    if (sequence[j] < sequence[min])
                        min = j;
                }
                if (min != i)
                {
                    temp = sequence[i];
                    sequence[i] = sequence[min];
                    sequence[min] = temp;
                }
            }
        }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

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

10   голосов , оценка 3.7 из 5
Похожие ответы