Лекция
Привет, сегодня поговорим про выбор метода сортировки, обещаю рассказать все что знаю. Для того чтобы лучше понимать что такое выбор метода сортировки , настоятельно рекомендую прочитать все из категории Алгоритмы и теория алгоритмов.
Каждый программист должен располагать широким набором алгоритмов сортировки. Несмотря на то, что в среднем случае оптимальной является именно быстрая сортировка, она не является лучшей во всех случаях. Например, при сортировке очень маленьких списков (например, менее 100 элементов) дополнительный объем работы, создаваемый рекурсивными вызовами быстрой сортировки, может перекрыть преимущества ее более хорошего алгоритма. Об этом говорит сайт https://intellect.icu . В таких редких случаях один их простых методов сортировки — возможно, даже пузырьковая сортировка — может работать быстрее. Кроме того, если известно, что список уже почти упорядочен или если вы не хотите переставлять одинаковые ключи, какой-либо другой алгоритм подойдет лучше, чем быстрая сортировка. Суть сказанного заключается в том, что лишь тот факт, что быстрая сортировка является лучшим алгоритмом общего назначения, не означает, что в конкретных случаях другие подходы не дадут лучших результатов.На этом все! Теперь вы знаете все про выбор метода сортировки, Помните, что это теперь будет проще использовать на практике. Надеюсь, что теперь ты понял что такое выбор метода сортировки и для чего все это нужно, а если не понял, или есть замечания, то не стесняйся, пиши или спрашивай в комментариях, с удовольствием отвечу. Для того чтобы глубже понять настоятельно рекомендую изучить всю информацию из категории Алгоритмы и теория алгоритмов
Из статьи мы узнали кратко, но содержательно про выбор метода сортировки
Комментарии