Analiza Algorytmów Sortowania

0

Cześć mam do was pytanie odnośnie tego czy dobrze rozumiem , liczbę porównań i liczbę przesunięć poszczególnych algorytmów sortowania a wiec moja wizja jest taka i jeśli jest złą proszę abyście mnie poprawili.

algorytm sortowania przez wybieranie: Liczba porównań n^2-n/2 liczba przesunięć n-1
algorytm sortowania przez wstawianie: Liczba porównań n^2-n/2 liczba przesunięć n-1
algorytm sortowania bąbelkowy: Liczba porównań n^2-n/2 liczba przesunięć 0-n^2-n/2

0

przez wybieranie : porównań (n^2 - n) / 2, przesunięć n-1
przez wstawianie : porównań (n^2 - n) / 2, przesunięć (n^2 - n) / 2
bąbelkowe : porównań (n^2 - n) / 2, przesunięć (n^2 - n) / 2,

algorytm sortowania przez wstawianie naiwna implementacja bez wyszukiwania binarnego,

0

Lion przed wybieranie select sort, przez wstawianie insert sort, babelkowe bubble sort

1 użytkowników online, w tym zalogowanych: 0, gości: 1