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

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

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

СЪДЪРЖАНИЕ

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. Точка, уроци. „Структура на вмъкване на структури от данни и алгоритми.“ Www.tutorialspoint.com, Tutorials Point, 8 януари 2018. Налични тук
2.Сортиране на избора в структурите на данните | Урок за структурата на данните | Studytonight. Налични тук
3.Theoryapp. „Подбор, вмъкване и сортиране на балончета.“ TheoryApp, 20 януари 2014. Достъпно тук
4.Сортиране на вмъкване в структури от данни | Урок за структурата на данните | Studytonight. Налични тук

технология