Сортиране

Сортирането на списък от елементи във възходящ или низходящ ред може да помогне на човека или на компютъра да намери елементите от този списък бързо, като използва алгоритъм, например двоично търсене. JavaScript има вграден метод за сортиране. Това работи върху масиви от числа или дори масиви от низове:

var animals = ["гну", "зебра", "антилопа", "тръбозъб", "як", "игуана"];
animals.sort();
println(animals);

Макар че в JavaScript има вграден метод за сортиране, сортирането е чудесен пример затова как може да има много начини да мислим за една и съща задача, като някои от тях са по-добри от други. Разбирането на сортирането е традиционна първа стъпка към усвояването на алгоритмите и компютърните науки.

След малко ще имплементираш конкретен алгоритъм за сортиране. Но като загрявка ето една задача за сортиране, с която да си поиграеш. Можеш да размениш всяка двойка карти, като кликнеш първо върху едната карта, а след това върху другата. Разменяй картите, докато не бъдат сортирани и най-малката карта е в левия край.

Каква стратегия използва за сортирането на картите? Промени ли се тази стратегия по време на сортирането?

Това съдържание е резултат от съвместната дейност на преподавателите по Компютърни науки в Дартмут Thomas Cormen и Devin Balkcom, както и на екипа по компютърни науки на Кан Академия. Съдържанието е лицензирано CC-BY-NC-SA.

Искаш ли да се присъединиш към разговора?

Вписване в профила

Сортирай по:

Все още няма публикации.

Разбираш ли английски? Натисни тук, за да видиш още дискусии в английския сайт на Кан Академия.