Разлика между сортирането по вмъкване и сортирането по избор

2024 Автор: Mildred Bawerman | [email protected]. Последно модифициран: 2023-12-16 08:37

Ключова разлика - Сортиране при вмъкване срещу Сортиране при избор

Сортирането по вмъкване и сортирането по избор са два алгоритма за сортиране, използвани за сортиране на колекция от данни. Понякога е необходимо да подредите данните в определен ред. Алгоритмите за сортиране са механизми за сортиране на набор от данни. При сортирането данните са подредени според цифров или лексикографски ред. Ако данните са сортирани правилно, ще бъде лесно да търсите данни по-бързо. Ако телефонните номера в телефонния указател не са сортирани, тогава ще бъде трудно да се намери конкретен телефонен номер. По същия начин, ако думите в речника не са подредени по азбучен ред, ще бъде много трудно да се намерят думи. Следователно сортирането е полезно в ежедневието. В компютърните науки има алгоритми за сортиране за сортиране на колекция от данни. Два такива алгоритма са сортиране при вмъкване и сортиране по избор. Сортирането при вмъкване е алгоритъм за сортиране, който сортира масива, като премества елементи един по един. Сортирането на селекцията е алгоритъмът за сортиране, който намира най-малкия елемент в масива и обменя елемента с първата позиция, след това намира втория най-малък елемент и го обменя с елемента от втората позиция и продължава процеса, докато целият масив не бъде сортиран. Ключовата разлика между сортирането на вмъкването и сортирането на селекцията е, че сортирането с вмъкване сравнява два елемента едновременно, докато сортирането на селекцията избира минималния елемент от целия масив и го сортира.след това намерете втория най-малък елемент и го заменете с елемента във втората позиция и продължава процеса, докато целият масив не бъде сортиран. Ключовата разлика между сортирането на вмъкването и сортирането на селекцията е, че сортирането с вмъкване сравнява два елемента едновременно, докато сортирането на селекцията избира минималния елемент от целия масив и го сортира.след това намерете втория най-малък елемент и го заменете с елемента във втората позиция и продължава процеса, докато целият масив не бъде сортиран. Ключовата разлика между сортирането на вмъкването и сортирането на селекцията е, че сортирането с вмъкване сравнява два елемента едновременно, докато сортирането на селекцията избира минималния елемент от целия масив и го сортира.

СЪДЪРЖАНИЕ

1. Общ преглед и Ключовата разлика

2. Какъв е Вмъкването Сортиране

3. Какво е за подбор Сортиране

4. прилики между Включване Сортиране и Selection Sort

5. рамо до рамо Сравнение - Включване Сортиране срещу Selection Sort в таблична форма

6. Обобщение

Какво е сортиране при вмъкване?

Сортирането при вмъкване е базиран на сравнение алгоритъм за сортиране. При този метод масивът се търси стъпка по стъпка. Несортираните елементи се преместват и се вмъкват в сортирания подлист на масива. Алгоритъмът за сортиране на вмъкване може да бъде обяснен чрез следния пример.

Например, вземете първоначалния масив като 77,33, 44,11,88. В този алгоритъм за сортиране първата стъпка е да изберете текущия елемент.

Текущият елемент е 77. Текущият елемент се сравнява с всички елементи в лявата страна. 77, е първият елемент и няма елементи от лявата страна. Индексът на текущата позиция е 0.

Тогава индексът на текущата позиция се увеличава с 1. Сега индексът е 1, а текущият елемент е 33. Когато го сравнявате с елемента вляво, той е по-малък от 77. Тогава и двете стойности се разменят. Сега 33 е в индекс 0, а 77 е в index1.

Сега масивът е 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.

Каква е приликата между сортирането по вмъкване и сортирането по избор?

Както Insertion Sort, така и Selection Sort са алгоритми за сортиране

Каква е разликата между сортирането по вмъкване и сортирането по избор?

Различна статия Средна преди таблица

Сортиране по вмъкване срещу Сортиране по избор
Сортирането при вмъкване е алгоритъмът за сортиране, който сортира масива чрез преместване на елементи един по един.	Сортирането за избор е алгоритъмът за сортиране, който намира най-малкия елемент в масива и обменя елемента с първата позиция, след това намира втория най-малък елемент и го обменя с елемента от втората позиция и продължава процеса, докато целият масив не бъде сортиран.
Процес
Сортирането на вмъкването е да сортира под списъка чрез сравняване на два елемента, докато целият масив не бъде сортиран.	Сортирането на селекцията избира минималния елемент и го разменя с първата позиция, отново избира минималната за останалата част и я разменя с втората позиция и продължава този процес до края.
Стабилност
Сортирането при вмъкване е стабилен алгоритъм за сортиране.	Сортирането по избор не е стабилен алгоритъм за сортиране.

Резюме - Сортиране на вмъкване срещу Сортиране на подбор

Понякога е необходимо да сортирате данни. В Компютърните науки има алгоритми за сортиране на данни. Тази статия обсъди двата алгоритма за сортиране, които са сортиране при вмъкване и сортиране по избор. Сортирането при вмъкване е алгоритъмът за сортиране, който сортира масива чрез преместване на елементи един по един. Сортирането за избор е алгоритъмът за сортиране, който намира най-малкия елемент в масива и обменя елемента с първата позиция, след това намира втория най-малък елемент и го обменя с елемента от втората позиция и продължава процеса, докато целият масив не бъде сортиран. Разликата между сортирането на вмъкването и сортирането на селекцията е, че сортирането с вмъкване сравнява два елемента наведнъж, докато сортирането на селекцията избира минималния елемент от целия масив и го сортира.

Изтеглете PDF на Insertion Sort vs Selection Sort

Можете да изтеглите PDF версията на тази статия и да я използвате за офлайн цели според бележката към цитата. Моля, изтеглете PDF версията тук: Разлика между сортирането по вмъкване и сортирането по избор