Sortowanie przez wstawianie
Stronę tą wyświetlono już: 4550 razy
Algorytm sortowania przez wstawienie w odróżnieniu od sortowania bombelkowego w kolejnych przejściach p sprawdza k-ty element tablicy z elementami o indeksach i < k i gdy i-ty element > k-ty to następuje przeniesienie elementu k-tego za element i-ty chyba, że żaden element nie okaże się mniejszy od k-tego wtedy tenże element ląduje na samym początku tablicy. Przejścia są powtarzane aż do p = n - 1, gdzie n - to liczba elementów sortowanej tablicy.
W najgorszym przypadku liczba kroków niezbędnych do wykonania w implementacji z powyższej animacji wynosi:
Warto też nadmienić, że sortownie przez wstawianie jest szybsze od sortowania bombelkowego dla danych losowych. Dzieje się tak dlatego, że liczba wykonywanych operacji zamiany miejscami sortowanych wartości jest znacznie mniejsza niż w przypadku sortowania bombelkowego. Nie zmienia to niemniej faktu, że sortowanie bombelkowe, gdy dane są częściowo posortowane może się okazać znacznie szybsze od sortowania przez wstawienie.
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