Реализации алгоритмов/Сортировка/Выбором: различия между версиями
Содержимое удалено Содержимое добавлено
DannyS712 (обсуждение | вклад) м <source> -> <syntaxhighlight> (phab:T237267) |
|||
Строка 1:
{{wikipedia|Сортировка выбором}}
== [[w:Си (язык программирования)|C]] ==
<
for (int i = 0; i < size - 1; i++)
{
Строка 19:
array[min_i] = temp;
}
</syntaxhighlight>
== [[w:C++|C++]] ==
<
template <typename T, typename C = less< typename T::value_type> >
void select_sort( T f, T l, C c = C() )
Строка 41:
}
</syntaxhighlight>
== [[w:C Sharp|C#]] ==
<
public void SelectionSort(int[] arr)
{
Строка 70:
}
}
</syntaxhighlight>
== [[w:Паскаль (язык программирования)|Паскаль]] ==
<
for i := 1 to n - 1 do begin
min := i;
Строка 85:
end;
end;
</syntaxhighlight>
== [[w:Компонентный Паскаль|Компонентный Паскаль]] ==
Строка 105:
== [[w:D (язык программирования)|D]] ==
<
void selectionSort(int[] array) {
int length = array.length;
Строка 121:
}
}
</syntaxhighlight>
== [[w:VBA|VBA]] ==
<
Sub Sort(Mus() As Long)
Dim n As Long, i As Long, j As Long, min As Long
Строка 137:
Next
End Sub
</syntaxhighlight>
== [[w:Java|Java]] ==
Итерационный алгоритм:
<
public static void selectionSort (int[] numbers){
int min, temp;
Строка 158:
}
}
</syntaxhighlight>
Рекурсивный алгоритм:
<
public static int findMin(int[] array, int index){
int min = index - 1;
Строка 186:
}
</syntaxhighlight>
== [[w:Ruby|Ruby]] ==
<
a = [5, 20, 3, 11, 1, 17, 3, 12, 8, 10]
Строка 209:
# output => 1 3 3 5 8 10 11 12 17 20
</syntaxhighlight>
== [[w:Python|Python]] ==
неустойчивая:
<
def swap(arr, i, j):
arr[i], arr[j] = arr[j], arr[i]
Строка 227:
swap(arr, i - 1, max)
i -= 1
</syntaxhighlight>
устойчивая:
<
def select_sort_stable(arr):
if len(arr) == 0: return
Строка 242:
arr[l] = arr[l - 1]
arr[j] = value
</syntaxhighlight>
== [[w:Ada|Ada]] ==
<
type arr is array(1..n) of integer;
i,j,t:integer;
Строка 263:
end loop;
end sort;
</syntaxhighlight>
== [[w:PHP|PHP]] ==
<
$size = count($arr);
Строка 285:
$arr[$min] = $temp;
}
</syntaxhighlight>
==[[:w:TurboBasic 1.1|TurboBasic 1.1]]==
<big><
CLS
RANDOMIZE TIMER
Строка 347:
PRINT "ELAPSED TIME=";T1
PRINT FRE(-1)
�</
== [[w:PL/SQL|PL/SQL]] ==
<
type sort_list is table of integer index by binary_integer;
-----------------------------------------------------------
Строка 379:
end SORT_CHOISE;
</syntaxhighlight>
== Ссылки ==
|