Разлика између сортирања уметања и сортирања избора

Кључна разлика - убацивање Поредај вс Избор сортирања
 

Уметање и сортирање уметања су два алгоритма за сортирање који се користе за сортирање збирке података. Понекад је потребно слагати податке по одређеном редоследу. Алгоритми за сортирање су механизми за сортирање скупа података. Подаци су поредани према нумеричком или лексикографском редоследу. Ако су подаци сортирани правилно, лако би било брже претраживати податке. Ако бројеви телефона у телефонском именику нису на сортирани начин, било би тешко пронаћи одређени телефонски број. На исти начин, ако речи у речнику нису поредане абецедним редом, било би тешко пронаћи речи. Стога је сортирање корисно у свакодневном животу. У рачунарској науци постоје алгоритми за сортирање за сортирање збирке података. Два таква алгоритма су сортирање уметања и сортирање селекције. Уметање врста је алгоритам сортирања који сортира низ премјештајући елементе један по један. Избор сортирања је алгоритам сортирања који проналази најмањи елемент у низу и размјењује елемент с првом позицијом, затим проналази други најмањи елемент и размјењује га с елементом на другом положају и наставља поступак док се цијели низ не разврста. . Тхе кључна разлика између сортирања уметања и врсте избора је то врста уметања упоређује два елемента истовремено, док сортирање одабире минимални елемент из целог низа и сортира га.

САДРЖАЈ

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.

Која је сличност између сортирања уметања и врсте избора?

• И Инсертион Сорт анд Сорт Сорт су алгоритми за сортирање.

Која је разлика између сортирања уметања и врсте избора?

Поредај уметања вс Сортирање селекције
Уметање врста је алгоритам сортирања који сортира низ премјештајући елементе један по један.	Избор сортирања је алгоритам сортирања који проналази најмањи елемент у низу и размјењује елемент с првом позицијом, затим проналази други најмањи елемент и размјењује га с елементом на другом положају и наставља поступак док се цијели низ не разврста..
Процес
Сорта уметања је сортирање потпописа поређењем два елемента док се целокупни низ не сортира.	Селективна сорта одабире минимални елемент и замењује га првом позицијом, поново изабере минимум за остале и замењује га другим положајем и наставља тај процес до краја.
Стабилност
Уметање врста је стабилан алгоритам сортирања.	Избор селекције није стабилан алгоритам сортирања.

Резиме - Убацивање Поредај вс Избор сортирања 

Понекад је потребно сортирати податке. У рачунарској науци постоје алгоритми за сортирање података. Овај чланак говори о два алгоритма за сортирање који су врста уметања и сортирање селекције. Уметање врста је алгоритам сортирања који сортира низ премјештајући елементе један по један. Избор сортирања је алгоритам сортирања који проналази најмањи елемент у низу и размјењује елемент с првом позицијом, затим проналази други најмањи елемент и размјењује га с елементом на другом положају и наставља поступак док се цијели низ не разврста. . Разлика између сортирања уметања и сортирања избора је у томе што сорта уметања упоређује два елемента истовремено, док сортирање селекције бира минимални елемент из целог низа и сортира га.

Преузмите ПДФ сортирања уметања вс Сортирање одабира

Можете преузети ПДФ верзију овог чланка и користити је за оффлине употребу према напомени. Молимо преузмите ПДФ верзију овде: Разлика између сортирања уметања и сортирања избора

Референце:

1.Поинт, Туториалс. „Састављање података и алгоритам убацивања алгоритама.“ Ввв.туториалспоинт.цом, Туториалс Поинт, 8. јануара 2018. Доступно овде
2. Сортирање избора у структурама података | Водич за структуру података | Студитонигхт. Доступно овде
3.Тхеориапп. „Избор, убацивање и сортирање мехурића.“ ТхеориАпп, 20. јануара 2014. Доступно овде
4. Разврставање увода у структуре података | Водич за структуру података | Студитонигхт. Доступно овде