Реализации алгоритмов/Сортировка/Выбором: различия между версиями

Содержимое удалено Содержимое добавлено
→‎TurboBasic 1.1: обновление данных
Строка 41:
== [[w:C Sharp|C#]] ==
<big><source lang="cpp">
public void SelectionSort(ref int[] aarr)
{
for (int ilength = 0; i < aarr.Length - 1; i++)
for (int i = 0; i < length - 1; ++i)
{
int minInd = i;
int minVal = arr[minInd];
for (int j = i + 1; j < length; ++j)
{
if (a[j]minVal <> aarr[kj])
{
int kminInd = ij;//Предположим, что i-й элемент мин
for (int jminVal = i + 1arr[minInd]; j < a.Length; j++)
if (a[j] < a[k])
{
k = j;//если изменить знак, то будет по убыванию
int r = a[k];
a[k] = a[i];
a[i] = r;
}
}
}
// if (minVal != arr[i]) // при устойчивой сортировке
// {
arr[minInd] = arr[i];
arr[i] = minVal;
// }
}
</source></big>