Stronę tą wyświetlono już: 4250 razy
Sortowanie przez wybór może odbywać się bez konieczności deklarowania dodatkowej pamięci. Jego zasada jest prosta dla elementów od i = 0 do i ≤ k, gdzie k - to nic innego jak liczba elementów sortowanej tablicy w danym kroku szukam najmniejszej wartości i podmieniam ją z i-tym elementem tablicy. Następnie zaczynam od nowa tę samą procedurę zwiększając indeks początkowy i o 1 aż do momentu, gdy i ≤ k - 1.
Przykładowa animacja zasady działania sortowania przez wybór została pokazana poniżej. Animacja wykonywana jest za sprawą skryptu JavaScript z wykorzystaniem klasy tworzącej wykres słupkowej opisanej na stronie Programowanie → Projekty JavaScript → Skrypt JavaScript tworzący wykres słupkowy.
- czerwony - najmniejszy element znaleziony w danym wycinku tablicy;
- niebieski - element porównywany, który okazał się większy od aktualnie najmniejszego;
- pomarańczowy - pierwszy element wycinka tablicy, który początkowo jest czerwony;
- zielony - pozostałe elementy tablicy
Ten algorytm zawsze wymaga wykonania n - 1 wyszukiwań minimalnej wartości, natomiast liczba operacji porównania, jaką algorytm wykonuje wynosi zawsze:
