Саша
Сортировка и поиск - фундаментальные операции в информатике. Сортировка на самом деле относится к операции упорядочивания данных в некотором заданном порядке, например по увеличению или уменьшению, с числовыми данными или по алфавиту, с символьными данными. В то время как поиск относится к операции поиска местоположения данного элемента в коллекции элементов. Существует так много алгоритмов сортировки и поиска. Некоторые из них, такие как сортировка в куче и двоичный поиск, широко используются.
Выбор конкретного алгоритма зависит от свойств данных и операций, которые можно выполнять с данными. Соответственно, можно выяснить сложность каждого алгоритма; то есть мы хотим знать время работы f (n) каждого алгоритма как функцию количества n входных элементов. Обычно функция сложности измеряет только количество сравнений, поскольку количество других операций является не более чем постоянным фактором количества сравнений.
Иногда мы также обсуждаем требования к пространству для наших алгоритмов. Сортировка и поиск часто применяются к файлу записей. Существует так много разных методов поиска и сортировки. У всех техник есть свои достоинства и недостатки. Если один метод не работает эффективно в одной ситуации, то нет необходимости, чтобы тот же метод никогда не работал эффективно в любых других ситуациях, может быть, он работает более эффективно, чем когда-либо, в какой-либо благоприятной ситуации.