Кључна разлика: Буббле сорт је најједноставнији облик алгоритма за сортирање који укључује замјену два сусједна елемента како би их се смјестило на право мјесто, гдје као Куицк сорта ради на алгоритму сплит и вин алгоритма у који кључни елемент постаје жариште подела око датог низа.
Иако је познато да обје технике сортирања имају пристојно мјесто у свијету информатике, сорта мјехурића је најједноставнији облик алгоритма за сортирање који укључује замјену два сусједна елемента како би их се ставило на право мјесто, док Куицк сортирање ради на подијељеном и техника вин алгоритма у коју кључни елемент постаје фокална тачка поделе око датог низа.
Да бисмо разумели ова два појма мало дубље, хајде да разбијемо разлике у прецизну сегментацију да бисмо је учинили јаснијом.
1. Приступ: Да имамо јасну идеју, прво се диференцирајмо на основу њиховог алгоритамског приступа.
Буббле Сорт: Претпоставимо да има 5 елемената 9, 5, 3, 6, 1, и морамо их сортирати у растућем редоследу.
- 9 5 3 6 1 // први елемент провјерите сусједни елемент и замијените ако је већи (овдје, 9> 5)
- 5 9 3 6 1 // (9> 3)
- 5 3 9 6 1 // (9> 6)
- 5 3 6 9 1 // (9> 1)
- 5 3 6 1 9 // 9 стигли до коначног одредишта
Сада почиње следећа итерација:
- 5 3 6 1 9 // (5> 3)
- 3 5 6 1 9 // (5 <6) - Без замене
- 3 5 6 1 9 // (6> 1)
- 3 5 1 6 9 // (6 <9) - Без замене
- 3 5 1 6 9 // 6 је стигао до своје крајње дестинације
--- Још неколико итерација ---
Коначни крајњи резултат би био
1 3 5 6 9 // сви елементи су коначно сортирани
Брзо сортирање: Претпоставимо да имамо већи број од 7 бројева
1 3 8 9 4 5 7
Одређујемо пивотални број као 7, последњу цифру низа.
Сада би сваки пут проверили 7
1 8 3 9 4 5 7 // Нема замене јер је прва вредност
1 8 3 9 4 5 7 // Без замене од 8> 7
1 3 8 9 4 5 7 // Замена између 3 и 8 од 3 <7
1 3 8 9 4 5 7 // Но Сваппинг синце 9> 7
1 3 4 9 8 5 7 // Размена између 4 и 8 од 4 <7
1 3 4 5 8 9 7 // Размена између 5 и 9 од 5 <7
1 3 4 5 7 9 8 // Замена између 7 и 8 од 9> 7
Сада када је 7 дошло до одговарајуће вредности партиционисањем, можемо извршити следећи корак
1, 3, 4, 5, 7, 9, 8 // Будући да је Куицк рекурзиван, можемо позвати другу партицију од 1, 3, 4, 5 и 9, 8.
1, 3, 4, 5 // 5 постаје Пивот поинт, и проверава сваки елемент
9, 8 // 8 постаје кључна тачка и проверава преостале елементе
8, 9 // Замена између 8 и 9 од 8 <9.
Комбинујући оба, добијамо наш крајњи резултат
1, 3, 4, 5, 7, 8, 9