Сортировка выбором - 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; } } }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д