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