Каковы основные виды сортировки и их применение?

Некоторые основные виды сортировки и их применение:

1. Пузырьковая сортировка. otus.ru education.yandex.ru Последовательно сравнивает значения соседних элементов и меняет числа местами, если предыдущее оказывается больше последующего. education.yandex.ru Элементы с большими значениями оказываются в конце списка, а с меньшими остаются в начале. education.yandex.ru Этот алгоритм считается учебным и почти не применяется на практике из-за низкой эффективности. education.yandex.ru
2. Сортировка вставками. otus.ru {6-host} Метод делит массив на две части: отсортированную и общую. {6-host} В начале выполнения алгоритма считается, что первый элемент массива уже стоит на своём месте. {6-host} Поэтому массив начинают рассматривать со второго элемента и продолжают так до тех пор, пока все элементы в отсортированной части не окажутся на своих местах. {6-host} Алгоритм сортировки вставками хорошо показывает себя на небольших наборах данных. {6-host}
3. Сортировка выбором. education.yandex.ru {6-host} Сначала нужно рассмотреть подмножество массива и найти в нём максимум (или минимум). education.yandex.ru Затем выбранное значение меняют местами со значением первого неотсортированного элемента. education.yandex.ru Этот шаг нужно повторять до тех пор, пока в массиве не закончатся неотсортированные подмассивы. education.yandex.ru Сортировка выбором оказывается неэффективной в больших массивах. {6-host}
4. Быстрая сортировка. education.yandex.ru {6-host} Это одна из самых быстрых и универсальных сортировок. {6-host} Алгоритм построен на принципе «Разделяй и властвуй» и чаще всего применяется в реальных проектах. {6-host} В начале выполнения быстрой сортировки необходимо выбрать опорный элемент. {6-host} После этого массив делится на две части: элементы меньше «опоры» перемещаются влево, а больше — вправо. {6-host} Далее рекурсивно выполняют деление и сортировку для каждой части до тех пор, пока части не достигнут минимального размера. {6-host}
5. Сортировка слиянием. www.geeksforgeeks.org education.yandex.ru Используется, когда структура данных не поддерживает произвольный доступ. www.geeksforgeeks.org Она работает с чистым последовательным доступом, то есть с прямыми итераторами, а не с итераторами произвольного доступа. www.geeksforgeeks.org Сортировка слиянием пригодится для таких структур данных, в которых доступ к элементам осуществляется последовательно (например, для потоков). education.yandex.ru