Друга значајна разлика између ова два је да је сортирање балона стабилан алгоритам док је сортирање сорта нестабилан алгоритам. Алгоритам се сматра стабилним елементима са истим кључем који се појављују у истом редоследу као што су се појављивали пре сортирања у листи или низу. Углавном, већина стабилних и брзих алгоритама користи додатну меморију.
Цомпарисон Цхарт
| Основа за поређење | Буббле сорт | Селецтион сорт |
|---|---|---|
| Басиц | Суседни елемент се упоређује и мења | Највећи елемент се бира и замењује последњим елементом (у случају растућег реда). |
| Најбоља сложеност времена | На) | О (н 2 ) |
| Ефикасност | Неефикасан | Побољшана ефикасност у поређењу са сортом балона |
| Стабле | да | Не |
| Метход | Размена | Селецтион |
| Брзина | Спор | Брзо у поређењу са сортом балона |
Дефиниција Буббле Сорт
Буббле сорт је најједноставнији итеративни алгоритам који функционише упоређивањем сваке ставке или елемента са ставком поред ње и заменом ако је потребно. Једноставним речима, он пореди први и други елемент листе и замењује га, осим ако нису ван одређеног реда. Слично томе, други и трећи елемент се упоређују и размјењују, а ово успоређивање и замјена прелази на крај пописа. Број поређења у првој итерацији је н-1 где је н бројчани елементи у низу. Највећи елемент би био на н-тој позицији након прве итерације. И после сваке итерације, број поређења се смањује, а на последњој итерацији долази до само једног поређења.
Овај алгоритам је најспорији алгоритам за сортирање. Најбоља сложеност случаја (Када је листа у реду) сорте Буббле је реда н ( О (н) ), а најгори случај је О (н2) . У најбољем случају, то је реда н зато што само упоређује елементе и не мења их. Ова техника такође захтева додатни простор за складиштење привремене променљиве.
Дефиниција сортирања сортирања
Сортирање селекције је постигло нешто боље перформансе и ефикасан је од алгоритма за сортирање. Претпоставимо да желимо да распоредимо низ у растућем редоследу, онда он функционише тако што ћемо пронаћи највећи елемент и разменити га са последњим елементом, и поновити следећи процес на под-низовима док се не сортира цео списак.
Кључне разлике између сортирања и сортирања мјехурића
- У сорти балона, сваки елемент и његов сусједни елемент се успоређују и замјењују ако је потребно. С друге стране, сортна селекција функционише тако што ће изабрати елемент и заменити тај елемент са последњим елементом. Изабрани елемент може бити највећи или најмањи у зависности од наруџбине, тј.
- Најгора ситуација је иста у оба алгоритма, тј. О (н2), али је најбоља сложеност различита. Буббле сорт узима ред од н времена док сортна сорта троши ред н2 времена.
- Буббле сорт је стабилан алгоритам, насупрот томе, сортирање је нестабилно.
- Алгоритам сортирања је брз и ефикасан у поређењу са сортом балона који је веома спор и неефикасан.
Закључак
Алгоритам за сортирање мјехурића сматра се најједноставнијим и неефикасним алгоритмом, али је алгоритам сортирања ефикасан у односу на сорту мјехурића. Буббле сорт такође троши додатни простор за складиштење привремене променљиве и захтева више замене.
