Analiza Algorytmów Sortowania

Cisi204
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 232
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

neves
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Kraków
  • Postów: 1114
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,

Cisi204
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 232
0

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

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.