Разница между сортировкой вставки и сортировкой выбора

Ключевая разница - вставка Сортировать против выбора Сортировать

Сортировка вставкой и сортировка выбора - это два алгоритма сортировки, используемые для сортировки коллекции данных. Иногда необходимо расположить данные в определенном порядке. Алгоритмы сортировки - это механизмы сортировки набора данных. При сортировке данные располагаются в соответствии с числовым или лексикографическим порядком. Если данные отсортированы правильно, то поиск данных будет проще. Если телефонные номера в телефонном справочнике не отсортированы, то будет сложно найти конкретный телефонный номер. Точно так же, если слова в словаре расположены не в алфавитном порядке, найти слова будет очень сложно. Поэтому сортировка полезна в повседневной жизни. В области компьютерных наук существуют алгоритмы сортировки для сбора данных. Два таких алгоритма - сортировка вставкой и сортировка выбора. Сортировка вставкой - это алгоритм сортировки, который сортирует массив, сдвигая элементы один за другим. Сортировка выбора - это алгоритм сортировки, который находит наименьший элемент в массиве и обменивает элемент с первой позицией, затем находит второй наименьший элемент и обменивает его с элементом во второй позиции и продолжает процесс, пока весь массив не будет отсортирован , ключевое отличие между сортировкой вставки и сортировкой выбора является то, что сортировка вставкой сравнивает два элемента одновременно, а сортировка выбора выбирает минимальный элемент из всего массива и сортирует его.

СОДЕРЖАНИЕ

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: Пример сортировки выбора

В чем сходство сортировки вставкой и сортировки выбора?

И сортировка вставкой, и сортировка выбора являются алгоритмами сортировки.

В чем разница между сортировкой вставок и сортировкой выбора?

Сортировка вставки и сортировка выбора
Сортировка вставкой - это алгоритм сортировки, который сортирует массив, сдвигая элементы один за другим..	Сортировка выбора - это алгоритм сортировки, который находит наименьший элемент в массиве и обменивает элемент с первой позицией, затем находит второй наименьший элемент и обменивает его с элементом во второй позиции и продолжает процесс, пока весь массив не будет отсортирован.
Процесс
Сортировка вставки предназначена для сортировки подсписка путем сравнения двух элементов до сортировки всего массива..	Сортировка выбора выбирает минимальный элемент и меняет его на первую позицию, снова выбирает минимум для остальных и меняет его на вторую позицию и продолжает этот процесс до конца.
стабильность
Вставка сортировки - это алгоритм стабильной сортировки.	Выбор сортировки не является устойчивым алгоритмом сортировки.

Резюме - Вставка Сортировать против выбора Сортировать

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

Скачать PDF-файл «Вставка сортировки» против «Выбор сортировки»

Вы можете скачать PDF-версию этой статьи и использовать ее в автономном режиме согласно примечанию. Пожалуйста, загрузите PDF версию здесь: Разница между сортировкой вставок и сортировкой выбора

Ссылка:

1.Point, учебники. «Сортировка структур данных и вставка алгоритмов». Www.tutorialspoint.com, Tutorials Point, 8 января 2018. Доступно здесь
2. Выбор сортировки в структурах данных | Учебник по структуре данных | Studytonight. Доступна здесь
3.Theoryapp. «Выбор, вставка и сортировка по пузырькам». TheoryApp, 20 января 2014 г. Доступно здесь
4. Вставка сортировки в структурах данных | Учебник по структуре данных | Studytonight. Доступна здесь

Технологии