Sortowanie przez wybieranie: Różnice pomiędzy wersjami

→‎Przykład w PASCAL'u: drobne redakcyjne, drobne merytoryczne
(→‎Przykład w PASCAL'u: drobne redakcyjne, drobne merytoryczne)
Algorytm można nieco przyspieszyć, gdy tablica jest wypełniana z obu końców, tj. wyszukiwane jest równocześnie minimum i maksimum.
 
== Przykład w PASCAL'uImplementacja ==
Przykład sortowaniaSortowanie przez wybieranie napisany w PASCAL'u:
 
<source lang="pascal">
tab[i] := temp;
end;
</source>
 
 
Sortowanie przez wybieranie w C++:
<source lang="cpp">
int Max_element_indeks(int n)
{
int max = 0;
for (int i = 1; i < n; i++)
if (t[i] > t[max])
max = i;
return max;
}
 
void Selection_sort(int n)
{
for (int i = n; i >= 2; i--)
{
int max = Max_element_indeks(i);
if (max != i - 1)
swap(t[i - 1], t[max]);
}
}
</source>
 
Anonimowy użytkownik