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

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

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

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

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

textual
Листинг программы
  1. public void SelectionSort(int[] sequence)
  2.         {
  3.             int min, temp;
  4.             for (int i = 0; i < sequence.Length - 1; i++)
  5.             {
  6.                 min = i;
  7.                 for (int j = i + 1; j < sequence.Length; j++)
  8.                 {
  9.                     if (sequence[j] < sequence[min])
  10.                         min = j;
  11.                 }
  12.                 if (min != i)
  13.                 {
  14.                     temp = sequence[i];
  15.                     sequence[i] = sequence[min];
  16.                     sequence[min] = temp;
  17.                 }
  18.             }
  19.         }

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


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

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

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

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

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

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы