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

Szukaj
Facebook
Prenumerata

Podaj adres email aby otrzymywać info o nowych wpisach.

Kategorie