Sortowanie listy elementów w porządku rosnącym lub malejącym może pomóc nam lub komputerowi w szybszym znalezieniu tego elementu w tej liście, być może przy użyciu algorytmu wyszukiwania binarnego. JavaScript ma wbudowaną metodę sortowania. Działa ona na tablicach numerycznych, lub nawet tablicach zawierających ciągi znaków.
var zwierzeta= ["gnu", "zebra", "antylopa", "mrownik", "jak", "iguana"];
zwierzeta.sort();
println(animals);
Pomimo że JavaScript ma wbudowaną metodę sortowania, sortowanie jest dobrym przykładem na to, że można rozwiązywać dany problem różnymi sposobami, gdzie jedne prawdopodobnie będą lepsze od innych. Zrozumienie pojęcia sortowania jest pierwszym krokiem w kierunku opanowania algorytmów i informatyki.
Za chwilę będziemy realizować różne algorytmy sortowania. Ale, na rozgrzewkę, poniżej znajduje się problem do rozwiązania związany z sortowaniem. Możesz zamieniać każdą parę kart klikając na jedną z nich, następnie na kolejną. Zamieniaj karty do momentu kiedy karty będą posortowane w taki sposób, że po lewej stronie będzie znajdowała się najmniejsza karta.
Jakiej strategii użyłeś aby posortować te karty? Czy zmieniała się ona w trakcie sortowania?

Materiał powstał we współpracy profesorów z Dartmouth Computer Science Thomasa Cormena i Devina Balkcoma oraz zespołu nauczycieli informatyki Khan Academy. Materiał jest udostępniony na licencji CC-BY-NC-SA.
Ładowanie