Ключевое отличие - сортировка вставкой против сортировки по выбору
Сортировка вставкой и сортировка по выбору - это два алгоритма сортировки, используемые для сортировки коллекции данных. Иногда необходимо расположить данные в определенном порядке. Алгоритмы сортировки - это механизмы для сортировки набора данных. При сортировке данные располагаются в числовом или лексикографическом порядке. Если данные отсортированы правильно, то поиск данных будет проще. Если номера телефонов в телефонном справочнике не отсортированы, то будет сложно найти конкретный номер телефона. Точно так же, если слова в словаре не расположены в алфавитном порядке, будет очень сложно найти слова. Поэтому сортировка полезна в повседневной жизни. В компьютерных науках существуют алгоритмы сортировки для сортировки набора данных. Два таких алгоритма - сортировка вставкой и сортировка выбора. Сортировка вставкой - это алгоритм сортировки, который сортирует массив, сдвигая элементы один за другим. Сортировка выбора - это алгоритм сортировки, который находит наименьший элемент в массиве и меняет элемент с первой позицией, затем находит второй наименьший элемент и обменивает его с элементом во второй позиции и продолжает процесс до тех пор, пока не будет отсортирован весь массив. Ключевое различие между сортировкой вставкой и сортировкой выбора состоит в том, что сортировка вставкой сравнивает два элемента одновременно, в то время как сортировка выбора выбирает минимальный элемент из всего массива и сортирует его.затем найдите второй наименьший элемент, замените его элементом во второй позиции и продолжите процесс до тех пор, пока не будет отсортирован весь массив. Ключевое различие между сортировкой вставкой и сортировкой выбора состоит в том, что сортировка вставкой сравнивает два элемента за раз, в то время как сортировка выбора выбирает минимальный элемент из всего массива и сортирует его.затем найдите второй наименьший элемент, замените его элементом во второй позиции и продолжите процесс до тех пор, пока не будет отсортирован весь массив. Ключевое различие между сортировкой вставкой и сортировкой выбора состоит в том, что сортировка вставкой сравнивает два элемента одновременно, в то время как сортировка выбора выбирает минимальный элемент из всего массива и сортирует его.
СОДЕРЖАНИЕ
1. Обзор и основные различия
2. Что такое сортировка вставкой
3. Что такое сортировка по выбору
4. Сходства между сортировкой вставкой и сортировкой по выбору
5. Сравнение бок о бок - сортировка вставкой и сортировка по выбору в табличной форме
6. Резюме
Что такое сортировка вставкой?
Сортировка вставкой - это алгоритм сортировки на основе сравнения на месте. В этом методе поиск в массиве выполняется шаг за шагом. Несортированные элементы перемещаются и вставляются в отсортированный подсписок массива. Алгоритм сортировки вставками можно пояснить на следующем примере.
Например, возьмите исходный массив 77,33, 44,11,88. В этом алгоритме сортировки первым шагом является выбор текущего элемента.
Текущий элемент - 77. Текущий элемент сравнивается со всеми элементами в левой части. 77 - это первый элемент, слева нет никаких элементов. Индекс текущей позиции равен 0.
Затем индекс текущей позиции увеличивается на 1. Теперь индекс равен 1, а текущий элемент равен 33. При сравнении его с элементом слева он меньше 77. Затем оба этих значения меняются местами. Теперь 33 находится в индексе 0, а 77 - в индексе 1.
Теперь массив 33, 77, 44, 11, 88.
И снова индекс увеличивается. Индекс равен 2, а текущий элемент - 44. Он сравнивается с элементами в левой части. 44 меньше 77. Таким образом, эти два значения меняются местами. Теперь массив 33,44,77,11,88. Необходимо сравнить все элементы слева. Итак, 44 сравнивается с 33. 33 меньше, чем 44. Таким образом, эти элементы не нужно менять.
Теперь массив 33,44,77,11,88.
И снова индекс увеличивается. Индекс равен 3, а текущий элемент - 11. Он сравнивается со всеми элементами слева. 11 меньше 77, поэтому эти два меняются местами. Теперь массив 33,44,11,77,88. При сравнении 11 и 44, 11 меньше 44. Так что эти два поменяны местами. Теперь массивы 33,11,44,77,88. Снова 11 сравнивается с 33. 11 меньше 33, поэтому эти два значения меняются местами.
Теперь массив 11,33,44,77,88.
Увеличение индекса сделает индекс до 4. Значение 88. Оно больше, чем 77. Таким образом, нет необходимости менять местами. Наконец, отсортированный массив равен 11,33,44,77,88.
Рисунок 01: Пример сортировки вставкой
Реализация сортировки вставкой указана выше. Исходный массив был 77,33, 44,11,88. После сортировки он дает результат 11,33,44,77,88.
Что такое сортировка по выбору?
Выборочная сортировка - это алгоритм сортировки на основе сравнения на месте. Массивы разбиты на секции. Отсортированная часть находится в левом конце. Несортированная часть находится в правом конце. Сначала следует найти наименьшее значение. Затем он заменяется левым элементом. Теперь этот элемент находится в отсортированном массиве. Этот процесс продолжает перемещать границу несортированного массива от одного элемента вправо. Алгоритм сортировки выбора можно пояснить на следующем примере.
Например, возьмите исходный массив как 77,33, 44,11,88,22. В этом алгоритме сортировки находится наименьшее в массиве. Наименьший элемент - 11. Он заменяется элементом в индексе 0 массива.
Теперь массив 11,33,44,77,88,22.
Самый маленький элемент находится в индексе 0, поэтому теперь отсортировано 11. Из остальных элементов, является наименьшим 22. Она местами с 1 - го индекса элемента.
Теперь массив 11,22,44,77,88,33.
Элементы 11 и 22 уже отсортированы. Из остальных, наименьшее значение равно 33. Это местами с 2 - го индекса элемента.
Теперь массив 11,22,33,77,88,44.
Элементы 11,22 и 33 уже отсортированы. Из остальных наименьшее значение - 44. Оно заменяется на 3- й элемент индекса.
Теперь массив 11,22,33,44,88,66.
Элементы 11,22,33,44 уже отсортированы. Остальные элементы - 88 и 66. Элемент 66 заменяется 4- м элементом индекса.
Теперь массив 11,22,33,44,66,88.
Это отсортированный массив с использованием алгоритма сортировки по выбору.
Рисунок 02: Пример сортировки выбора
Реализация сортировки вставкой указана выше. Исходный массив был 77,33, 44,11,88. После сортировки он дает результат 11,33,44,77,88.
В чем сходство между сортировкой вставкой и сортировкой по выбору?
Как сортировка вставкой, так и сортировка по выбору являются алгоритмами сортировки
В чем разница между сортировкой вставкой и сортировкой по выбору?
Различать статью в середине перед таблицей
Сортировка вставкой и сортировка по выбору |
|
| Сортировка вставкой - это алгоритм сортировки, который сортирует массив, сдвигая элементы один за другим. | Сортировка выбора - это алгоритм сортировки, который находит наименьший элемент в массиве и меняет элемент с первой позицией, затем находит второй наименьший элемент и обменивает его с элементом во второй позиции и продолжает процесс, пока не будет отсортирован весь массив. |
| Процесс | |
| Сортировка вставкой заключается в сортировке подсписка путем сравнения двух элементов до тех пор, пока не будет отсортирован весь массив. | Сортировка выбора выбирает минимальный элемент и меняет его местами с первой позицией, снова выбирает минимум для остальных и меняет местами его на вторую позицию и продолжает этот процесс до конца. |
| Стабильность | |
| Сортировка вставкой - это стабильный алгоритм сортировки. | Выборочная сортировка не является стабильным алгоритмом сортировки. |
Сводка - сортировка вставкой против сортировки по выбору
Иногда необходимо отсортировать данные. В компьютерных науках есть алгоритмы для сортировки данных. В этой статье обсуждались два алгоритма сортировки: сортировка вставкой и сортировка по выбору. Сортировка вставкой - это алгоритм сортировки, который сортирует массив, сдвигая элементы один за другим. Сортировка выбора - это алгоритм сортировки, который находит наименьший элемент в массиве и меняет элемент с первой позицией, затем находит второй наименьший элемент и обменивает его с элементом во второй позиции и продолжает процесс, пока не будет отсортирован весь массив. Разница между сортировкой вставкой и сортировкой выбора заключается в том, что сортировка вставкой сравнивает два элемента за раз, в то время как сортировка выбора выбирает минимальный элемент из всего массива и сортирует его.
Загрузите PDF-файл "Сортировка вставкой и сортировка по выбору"
Вы можете загрузить PDF-версию этой статьи и использовать ее в автономных целях в соответствии с примечанием к цитированию. Пожалуйста, скачайте PDF-версию здесь: Различия между сортировкой вставкой и сортировкой по выбору
