Algorytmy sortowania 3c

Wymień znane przez ciebie metody sortowania

Co to jest sortowanie bąbelkowe i jakie są jego podstawowe cechy?

Jak działa sortowanie kubełkowe i kiedy jest najbardziej efektywne?

Jaka jest główna idea sortowania szybkiego?

• Podział tablicy na dwie części względem pivota i rekurencyjne sortowanie

• Sortowanie elementów z największą ilością 'odstępów' między nimi

• Wstawianie każdego elementu na odpowiednie miejsce w posortowanej już części tablicy

• Porównywanie każdego elementu z każdym innym elementem tablicy

Co jest kluczowe w sortowaniu przez scalanie?

• Znalezienie elementu środkowego tablicy

• Podział tablicy na jednoelementowe podtablice i ich scalanie w odpowiedniej kolejności

• Wybór odpowiedniego pivota

• Sortowanie elementów wewnątrz 'kubełków'

Wyjaśnij pojęcie złożoności czasowej

Podaj złożoność czasową dla sortowania bąbelkowego

Podaj złożoność czasową dla sortowania przez wstawianie

Jakiej metody sortowania dotyczy pojęcie rozpiętości

Podaj złożoność czasową dla sortowania szybkiego