С момента формирования и развития вычислительной техники проблема сортировки данных привлекла большое количество исследований. Возможно, потому, что ее трудно эффективно решить, несмотря на ее простую формулировку. Пузырьковая сортировка, например, была проанализирована в его 1956 году. Фундаментальное ограничение алгоритмов сравнительной сортировки заключается в том, что они требуют линейного антометрического времени — O(n log n) в худшем случае, но для реальных данных (например, почти отсортированных данных) и не Алгоритмы, основанные на сравнении, могут работать лучше...

Традиционно темы, связанные с обработкой массивов, довольно сложны для понимания учеников. При этом наиболее трудная тема — алгоритмы сортировки. Видеоурок «Сортировка элементов массива» поможет понять ученикам, что такое сортировка, для чего она нужна и почему этой задаче уделяется довольно большое внимание в программировании. Также ученики познакомятся с двумя наиболее простыми алгоритмами сортировки массивов: сортировкой пузырьком и сортировкой выбором. Видеоурок начинается с того, что даётся...