Sortowanie przez wybór
Stronę tą wyświetlono już: 3976 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.
Ten algorytm zawsze wymaga wykonania n - 1 wyszukiwań minimalnej wartości, natomiast liczba operacji porównania, jaką algorytm wykonuje wynosi zawsze:
Tytuł:
Algorytmy. Ilustrowany przewodnik
Autor:
Aditya Bhargava
Tytuł:
Algorytmy. Struktury danych i złożoność obliczeniowa
Autor:
Feliks Kurp
Tytuł:
Algorytmy w Pythonie. Techniki programowania dla praktyków
Autor:
Piotr Wróblewski
Tytuł:
Matematyka dyskretna dla praktyków. Algorytmy i uczenie maszynowe w Pythonie
Autor:
Ryan T. White, Archana Tikayat Ray
Tytuł:
Algorytmy kryptograficzne w Pythonie. Wprowadzenie
Autor:
Shannon W. Bray
Tytuł:
Algorytmy sztucznej inteligencji. Ilustrowany przewodnik
Autor:
Rishal Hurbans
Tytuł:
Algorytmy bez tajemnic
Autor:
Thomas H. Cormen
Tytuł:
Algorytmy dla bystrzaków
Autor:
John Paul Mueller, Luca Massaron
Tytuł:
Algorytmy Data Science. Siedmiodniowy przewodnik. Wydanie II
Autor:
David Natingga
Tytuł:
Algorytmy uczenia maszynowego. Zaawansowane techniki implementacji
Autor:
Giuseppe Bonaccorso