Quick Sort na wesoło

Quick Sort to szybki algorytm sortowania wynaleziony przez Sir C.A.R. Hoare’a. Opiera się na technice „dziel i zwyciężaj„; jest stosunkowo prosty do wytłumaczenia oraz implementacji. Jego średnia złożoność obliczeniowa jest rzędu O(n log n).

Osobliwy sposób wizualizacji prezentują węgierscy tancerze ludowi.

Poniżej prezentacje innych algorytmów sortowania.

Insertion Sort

Select Sort

Merge Sort

Shell Sort

Bubble Sort

Bardziej poważne i ciekawe wizualizacje możecie zobaczyć na stronie Sorting Algorithm Animations.

Leave a Reply