Przykład 2

Algorytmy: sortowanie i wyszukiwanie - Podstawy Javy

Zasada działania sortowania przez wstawianie: Tablica jest podzielona na część posortowaną i nieposortowaną W każdym kroku bierzemy pierwszy element z części nieposortowanej Wstawiamy go w odpowiednie miejsce w części posortowanej Przesuwamy pozostałe elementy, aby zrobić miejsce Złożoność algorytmu: Czasowa: O(n²) w przypadku średnim i najgorszym Czasowa: O(n) w przypadku najlepszym (prawie posortowana tablica) Pamięciowa: O(1) - sortowanie w miejscu Porównanie z sortowaniem bąbelkowym: Insertion Sort: Lepszy dla małych tablic Wydajniejszy dla prawie posortowanych danych Mniej operacji zamiany niż w Bubble Sort Bubble Sort: Prostszy w implementacji Zawsze wykonuje pełne przejścia Mniej efektywny dla większości przypadków Przypadki użycia: Małe zbiory danych (do 50 elementów) Prawie posortowane dane Sortowanie w czasie rzeczywistym (gdy elementy przychodzą pojedynczo) Jako część bardziej złożonych algorytmów sortowania

Ladowanie interaktywnego edytora... Jesli sie nie pojawi, wlacz JavaScript.

Zaloguj sie, aby zapisac postep na koncie.