Визуальное интуитивное восприятие 7 часто используемых алгоритмов сортировки (часто используемые стратегии написания)

7 распространенных алгоритмов сортировки

Если в программе неизбежно возникают ситуации, когда нужно отсортировать данные при написании стратегии, то как мы можем научить программу проектирования с минимальными затратами на систему (время, ресурсы системы)?

• 1. Быстрое сортирование

  Описание: Быстрый сортировка - алгоритм сортировки, разработанный Тони Холлом. В среднем для сортировки n объектов требуется О ((n log n) сравнивания; в худшем случае требуется О ((n2) сравнивания, но это нечасто случается. Фактически, быстрый сортировка обычно значительно быстрее, чем другие алгоритмы, поскольку ее внутренний цикл (inner loop) может быть реализован очень эффективно в большинстве архитектур, и в большинстве данных реального мира можно определить дизайнерские варианты, уменьшая вероятность требуемого времени для второстепенного элемента. Шаги: Из числа выбирается элемент, называемый пивотом. Пересортируйте числовые строки, все элементы меньше, чем базовое значение, поместите перед ним, и все элементы больше, чем базовое значение, поместите позади него (одно и то же число может быть на любой стороне); после выхода из этого раздела, этот ориентир находится в середине строки; это называется операцией разделения (partition). Рекурсивное (recursive) - подрядка подстроков, имеющих меньше элементов базового значения, и подстроков, имеющих больше элементов базового значения. Эффект сортировки:

• 2. Классификация и сортировка

  Описание: Merge sort - эффективный алгоритм сортировки, основанный на операциях с сортировкой. Алгоритм является очень типичным применением метода разделения и завоевания. Шаги: Заявление на пространство, которое имеет размер суммы двух уже упорядоченных последовательностей, и используется для хранения объединенных последовательностей Установка двух указателей, начальные позиции которых соответствуют начальным позициям двух упорядоченных последовательностей Сравните элементы, на которые указывают два указателя, выберите относительно небольшие элементы, поместите их в объединенное пространство и переместите указатель в следующее место Повторите шаг 3 до тех пор, пока один из указателей не достигнет конца последовательности. Копировать все остальные элементы другой последовательности прямо в конец объединенной последовательности Эффект сортировки:

• 3. Сортировка куска

  Описание: Heapsort - это алгоритм сортировки, разработанный с использованием такой структуры данных. Столб - это структура, которая является почти полностью бинарным деревом, и в то же время удовлетворяет свойствам стола: ключевое значение или индекс подноска всегда меньше (или больше) чем его родительский узел. Шаги: (Это сложнее, посмотрите сами) Эффект сортировки:

• 4. Выбор порядка

  Описание: Selection sort - это простой интуитивно понятный алгоритм сортировки. Он работает следующим образом: сначала найдите самый маленький элемент в несортированной последовательности, храните его в начальном месте, затем продолжайте искать самый маленький элемент из оставшихся несортированных элементов, а затем поместите его в конец последовательности; и так далее, пока все элементы не будут полностью сортированы. Эффект сортировки:

• 5. Сортировка всплеска

  Описание: Bubble Sort - это простой алгоритм сортировки. Он повторяет посещение ряда чисел, которые нужно сортировать, сравнивает два элемента и перемещает их, если они ошибаются в порядке. Работа по сортировке рядов повторяется до тех пор, пока не будет больше необходимости в замене, т.е. порядок не будет завершен. Шаги: Сравните соседние элементы. Если первый больше второго, замените их обоих. Сделайте то же самое для каждой пары соседних элементов, начиная с первой пары и заканчивая последней парой. Повторить все шаги, кроме последнего. Продолжайте повторять эти шаги с каждым днем с меньшим количеством элементов, пока ни одна пара цифр не потребует сравнения. Эффект сортировки:

• 6. Вставьте порядок

  Описание: Алгоритм описания Insertion Sort - это простой интуитивно понятный алгоритм сортировки. Он работает на основе создания упорядоченной последовательности, которая просматривается впоследствии в упорядоченной последовательности для не упорядоченных данных, находит соответствующее местоположение и вставляется. Шаги: Начиная с первого элемента, этот элемент можно считать упорядоченным. Вытащить следующий элемент и сканировать вперед в последовательности уже сортированных элементов Если этот элемент ((сортированный)) больше нового элемента, переместите его в следующее место Повторите шаг 3 до тех пор, пока не найдете местоположение элемента, который был выбран меньше или равен новому Вставить новый элемент в это место. Повторить шаг 2 Эффект сортировки: (все еще)

• 7. Орден Хилла

  Описание: Сортировка Хилла, также известная как алгоритм сортировки убывающей величины, - это быстрая и стабильная улучшенная версия встроенного сортирования. Хилл-сортировка предлагает методы улучшения, основанные на следующих двух характеристиках встроенного сортирования: 1, вставка сортировки высокая эффективность, т.е. достигаемая эффективностью линейного сортировки при работе с данными, которые почти уже сортированы 2, но вставка сортировки, как правило, неэффективна, поскольку вставка сортировки перемещает данные только один раз

Я часто использую фальшивый метод (самый простой), а вы?