Sortowanie – algorytmy przedstawione tańcem!

Takiego podejścia do sortowania jeszcze nie widzieliście!

Sortowanie to jeden z podstawowych problemów informatyki, polegający na uporządkowaniu zbioru danych względem pewnych cech. Najczęściej spotykane jest sortowanie liczb w odpowiedniej kolejności.

Kto z was spotkał się z algorytmami, na pewno wie, że metod sortowania jest całkiem sporo. Różnią się od siebie między innymi złożonością (zależnością liczby wykonanych operacji w stosunku od liczebności sortowanego zbioru) i sposobem działania. Algorytmy sortowania można zapisywać w różnych językach programowania.

Oto oryginalny pomysł węgierskiego zespołu ludowego, którego członkowie pokazują tańcem, jak realizowany jest algorytm.

Sortowanie przez wstawianie

Jeden z najprostszych algorytmów sortowania, którego zasada działania odzwierciedla sposób, w jaki ludzie ustawiają karty – kolejne elementy wejściowe są ustawiane na odpowiednie miejsca.

Sortowanie bąbelkowe

Polega na porównywaniu dwóch kolejnych elementów i zamianie ich kolejności, jeżeli zaburza ona porządek, w jakim się sortuje tablicę. Sortowanie kończy się, gdy podczas kolejnego przejścia nie dokonano żadnej zmiany.

Sortowanie szybkie

Jeden z popularnych algorytmów. Z tablicy wybiera się element rozdzielający, po czym tablica jest dzielona na dwa fragmenty: do początkowego przenoszone są wszystkie elementy nie większe od rozdzielającego, do końcowego wszystkie większe. Potem sortuje się osobno początkową i końcową część tablicy. Rekursja kończy się, gdy kolejny fragment uzyskany z podziału zawiera pojedynczy element, jako że jednoelementowa tablica nie wymaga sortowania.

Więcej przykładów na kanale youtube AlgoRythmics

Źródło: wikipedia