Сортировка выбором - 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;
}
}
}