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

Usunięte 189 bajtów ,  12 lat temu
Sortowanie przez wybieranie nie jest stabilne.
m (gołym okiem widać błąd składniowy, czyli autor nie sprawdził kodu przed włożeniem tutaj)
(Sortowanie przez wybieranie nie jest stabilne.)
Gdy zamiast wartości minimalnej wybierana będzie maksymalna, wówczas tablica będzie posortowana od największego do najmniejszego elementu.
 
Algorytm w zaprezentowanej postaci nie jest [[niestabilny algorytm sortowania|stabilny]], jednakże niewielkim kosztem można uczynić go algorytmem sortującym stabilnie. Aby tego dokonać należy jako warunek wyszukiwania minimum/maksimum zastosować [[nierówność|nierówność]] nieostrą zamiast ostrej.
Przykładowa lista to: [2a,2b,1]->[1,2b,2a] (gdzie 2b=2a)
 
==Przykład==
Anonimowy użytkownik