Різниця між сортуванням вставки та сортуванням вибору

Ключова різниця - вставка Сортувати проти виділення Сортувати

Сортування сортування та вибір - це два алгоритми сортування, які використовуються для сортування колекції даних. Іноді доводиться впорядкувати дані в певному порядку. Алгоритми сортування - це механізми сортування набору даних. При сортуванні дані впорядковуються за числовим чи лексикографічним порядком. Якщо дані сортуються належним чином, то пошук даних буде легше швидше. Якщо номери телефонів у телефонному довіднику не є упорядкованими, то важко знайти конкретний номер телефону. Таким же чином, якщо слова в словнику не будуть розташовані в алфавітному порядку, слова було б дуже важко знайти. Тому сортування корисне в повсякденному житті. В інформатиці існують алгоритми сортування для сортування колекції даних. Два такі алгоритми - це сортування вставки та сортування. Сортування вставки - алгоритм сортування, який сортує масив, зміщуючи елементи по черзі. Сортування вибору - алгоритм сортування, який знаходить найменший елемент у масиві та обмінює елемент з першим положенням, потім знаходить другий найменший елемент та обмінює його з елементом у другій позиції та продовжує процес, поки весь масив не буде відсортований . The ключова різниця між сортуванням вставки та сортуванням вибору Сортування вставки порівнює два елементи одночасно, тоді як сортування вибору вибирає мінімальний елемент з усього масиву та сортує його.

ЗМІСТ

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^rd індексний елемент.

Тепер масив 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.Будинка, Підручники. "Структура даних та сортування вставки алгоритмів." Www.tutorialspoint.com, Tutorials Point, 8 січня 2018 р. Доступний тут
2. Сортування вибору в структурах даних | Посібник зі структури даних | Навчальна ніч. Доступний тут
3.Theoryapp. "Вибір, вставка та сортування бульбашок". TheoryApp, 20 січня 2014 р. Доступний тут
4.Сортування вкладень у структурах даних | Посібник зі структури даних | Навчальна ніч. Доступний тут

Технологія