Główna zawartość
Informatyka
Kurs: Informatyka > Rozdział 1
Lekcja 4: Sortowanie przez wybieranie- Sortowanie
- Wyzwanie: zamiana wartości zmiennych
- Sortowanie przez wybieranie - pseudokod
- Wyzwanie: znajdź najmniejszy element w podtablicy
- Wyzwanie: realizacja sortowania przez wybieranie
- Analiza sortowania przez wybieranie
- Projekt: wizualizacja sortowania przez wybieranie
© 2023 Khan AcademyWarunki użytkowaniapolitykę prywatnościInformacja o plikach cookie
Sortowanie
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.
Chcesz dołączyć do dyskusji?
- Cześć! Nie chce mi się załadować zadanie z kartami. Czekałem 30min i nic :( Ktoś pomoże?(2 głosy)