Миф или правда
Правда ли, что сортировка — это разложить по кучкам, как мусор по бакам?
Миф
Сортировка — это разложить по кучкам, как мусор по бакам
На самом деле
В информатике сортировка — выстроить все элементы в один ряд по порядку признака; раскладывание по группам — другая задача.
Сортировка — что это на самом деле
Перестановка элементов списка по ключу — числу, дате, алфавиту — по возрастанию или убыванию. Выполняет её алгоритм: компьютер много раз сравнивает пары элементов и меняет их местами. В таблице сортируют по столбцу-ключу, и строки переставляются целиком.
Задача упорядочивания n элементов сравнениями. Простые алгоритмы (пузырёк, вставки) делают порядка n² сравнений, быстрые (слияние, quicksort) — n·log n: на миллионе элементов разница в десятки тысяч раз. Важное свойство — устойчивость:…
Аналогия: Книги на полке по алфавиту: нужную находишь сразу, а в случайной куче перебираешь всё подряд.
Полное определение →Это понятие вводят примерно 11-12 лет (5-6 класс).