Sortowanie

Zdarza si臋, 偶e czasem musimy co艣 u艂o偶y膰 w zadanej kolejno艣ci. M贸wi膮c inaczej, musimy co艣 posortowa膰. Powod贸w mo偶e by膰 wiele. By膰 mo偶e potrzebujemy uporz膮dkowanego ci膮gu danych, aby m贸c na nim wykonywa膰 efektywne algorytmy, np. wyszukiwania? A mo偶e po chcemy u艂atwi膰 偶ycie klientowi i zaprezentowa膰 mu posortowan膮 pod wzgl臋dem ceny list臋 produkt贸w na stronie? A mo偶e po prostu lubimy z dum膮 patrze膰 na nasz膮 kolekcj臋 ksi膮偶ek uporz膮dkowan膮 po nazwiskach autor贸w? Bez wzgl臋du na to, jaki jest nasz pow贸d, warto jest zna膰 kilka algorytm贸w/metod sortowania, aby m贸c je zastosowa膰, nie tylko na komputerze, ale tak偶e i w 偶yciu codziennym.
Zapoznaj膮c si臋 z algorytmami sortowania zawartymi w tej sekcji przekonasz si臋, 偶e przynajmniej kilka z nich swoj膮 intuicj臋 ma silnie powi膮zan膮 z otaczaj膮cym nas 艣wiatem. Zastanawia艂e艣 si臋 kiedy艣, drogi czytelniku, jak poruszaj膮 si臋 b膮belki w napojach gazowanych? A mo偶e zwr贸ci艂e艣 uwag臋 na to, jak uk艂ada膰 sobie karty na r臋ce podczas rozgrywki w bryd偶a? A mo偶e zdarzy艂o Ci si臋 porz膮dkowa膰 stos ksi膮偶ek na p贸艂ce? To wszystko, jak si臋 przekonasz, ma swoje odzwierciedlenie w algorytmice.
Istnieje wiele algorytm贸w sortowania. Jedne prostsze, inne trudniejsze. Jedne wolniejsze, inne wydajniejsze. Om贸wimy tylko wybrane i, by膰 mo偶e, popularniejsze z tych algorytm贸w. Poni偶sza animacja w ciekawy spos贸b pokazuje por贸wnanie kilku algorytm贸w sortowania pod wzgl臋dem wydajno艣ci. Warto do niej zajrze膰 i po艣wi臋ci膰 chwil臋, na prze艣ledzenie przebiegu poszczeg贸lnych metod, zanim przejdziesz dalej.
Sorting Algorithms Animations
toptal
Por贸wnanie algorytm贸w sortowania