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

Содержимое удалено Содержимое добавлено
м Ссылки; избыточные <big /> и <font /> вокруг <source />; пробелы.
Строка 1:
{{wikipedia|Сортировка выбором}}
== [[w:Си (язык программирования)|C]] ==
<big><source lang="c">
for (int i = 0; i < size - 1; ++i) {
/* устанавливаем начальное значение минимального индекса */
Строка 16:
array[min_i] = temp;
}
</source></big>
 
== [[w:C++|C++]] ==
<big><source lang="cpp">
template <typename T, typename C = less< typename T::value_type> >
void select_sort( T f, T l, C c = C() )
Строка 37:
}
}
</source></big>
 
== [[w:C Sharp|C#]] ==
<big><source lang="cpp">
public void SelectionSort(int[] arr)
{
Строка 63:
}
}
</source></big>
 
== [[w:Паскаль (язык программирования)|Паскаль]] ==
<big><source lang="pascal">
for i := 1 to n - 1 do begin
min := i;
Строка 79:
end;
end;
</source></big>
 
== [[w:Компонентный Паскаль|Компонентный Паскаль]] ==
Строка 98:
</pre>
 
== [[w:D (язык_программированияязык программирования)|D]] ==
<big><source lang="d">
void selectionSort(int[] array) {
int length = array.length;
Строка 115:
}
}
</source></big>
 
== [[w:VBA|VBA]] ==
<big><source lang="vb">
Sub Sort(Mus() As Long)
Dim n As Long, i As Long, j As Long, min As Long
Строка 131:
Next
End Sub
</source></big>
 
== [[w:Java|Java]] ==
Итерационный алгоритм:
<big><source lang='java'>
public static void selectionSort (int[] numbers){
int min, temp;
Строка 151:
}
}
</source></big>
 
Рекурсивный алгоритм:
<big><source lang='java'>
public static int findMin(int[] array, int index){
int min = index - 1;
Строка 179:
}
 
</source></big>
 
== [[w:Ruby|Ruby]] ==
<big><source lang="ruby">
a = [5, 20, 3, 11, 1, 17, 3, 12, 8, 10]
 
Строка 202:
 
# output => 1 3 3 5 8 10 11 12 17 20
</source></big>
 
== [[w:Python|Python]] ==
<big><source lang='python'>
def swap(arr, i, j):
arr[i], arr[j] = arr[j], arr[i]
Строка 218:
swap(arr, i - 1, max)
i -= 1
</source></big>
 
== [[w:Ada|Ada]] ==
<big><source lang="ada">
type arr is array(1..n) of integer;
i,j,t:integer;
Строка 239:
end loop;
end sort;
</source></big>
 
== [[w:PHP|PHP]] ==
<big><source lang="php">
$size = count($arr);
 
Строка 261:
$arr[$min] = $temp;
}
</source></big>
==[[:w:TurboBasic 1.1|TurboBasic 1.1]]==
<big><source lang="qbasic">
Строка 326:
[[Категория:Алгоритмы сортировки]]
 
[[en:Algorithm_ImplementationAlgorithm Implementation/Sorting/Selection sort]]
[[it:Implementazioni di algoritmi/Selection sort]]