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

Кључна разлика: Буббле сорт је најједноставнији облик алгоритма за сортирање који укључује замјену два сусједна елемента како би их се смјестило на право мјесто, гдје као Куицк сорта ради на алгоритму сплит и вин алгоритма у који кључни елемент постаје жариште подела око датог низа.

Брзо сортирање и сортирање мјехурића су два различита типа алгоритама који се користе за ефикасно сортирање података. Куицксорт, познат и под називом партитион-екцханге сорт, првенствено се користи за постављање елемената низа у ред. Док је сортирање балона једноставан алгоритам за сортирање који непрестано пролази кроз листу, успоређује сусједне парове и замјењује их ако су у погрешном редослиједу. Понекад се назива и понирање.

Иако је познато да обје технике сортирања имају пристојно мјесто у свијету информатике, сорта мјехурића је најједноставнији облик алгоритма за сортирање који укључује замјену два сусједна елемента како би их се ставило на право мјесто, док Куицк сортирање ради на подијељеном и техника вин алгоритма у коју кључни елемент постаје фокална тачка поделе око датог низа.

Да бисмо разумели ова два појма мало дубље, хајде да разбијемо разлике у прецизну сегментацију да бисмо је учинили јаснијом.

1. Приступ: Да имамо јасну идеју, прво се диференцирајмо на основу њиховог алгоритамског приступа.

Буббле Сорт: Претпоставимо да има 5 елемената 9, 5, 3, 6, 1, и морамо их сортирати у растућем редоследу.

  1. 9 5 3 6 1 // први елемент провјерите сусједни елемент и замијените ако је већи (овдје, 9> 5)
  2. 5 9 3 6 1 // (9> 3)
  3. 5 3 9 6 1 // (9> 6)
  4. 5 3 6 9 1 // (9> 1)
  5. 5 3 6 1 9 // 9 стигли до коначног одредишта

Сада почиње следећа итерација:

  1. 5 3 6 1 9 // (5> 3)
  2. 3 5 6 1 9 // (5 <6) - Без замене
  3. 3 5 6 1 9 // (6> 1)
  4. 3 5 1 6 9 // (6 <9) - Без замене
  5. 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

Рецоммендед

Везани Чланци

  • популарна поређења: Разлика између Нокиа Лумиа 925 и Самсунг Галаки С4

    Разлика између Нокиа Лумиа 925 и Самсунг Галаки С4

    Кључна разлика: Нокиа је недавно представила свој нови водећи телефон Нокиа Лумиа 925. Телефон долази са 4, 5-инчним АМОЛЕД капацитивним екраном осетљивим на додир који заузима добар простор на предњој страни, са звучником и сензорима на врху. 4, 5-инчни капацитивни екран има исти ПуреМотион ХД +, ЦлеарБлацк који се налази у Лумији 920. Самсунг Галаки С4 је насљедник врло популарног Самсунг Галаки С3. Компанија има нове карактеристике
  • популарна поређења: Разлика између битова и бајтова

    Разлика између битова и бајтова

    Кључна разлика: Бит је најмања јединица података у компјутеру, док је бајт јединица података која се састоји од осам битова распоређених секвенцијално. Бит је најмања јединица података у компјутеру, то је једна бинарна цифра; то значи да цифра може имати било коју од двије вриједности, а двије вриједности су 0 и 1. Битови се користе за кодирање једне јединице дигиталних информација. Рачунари раде на овом базном 2 бројевном систему. Рачунар користи битове као битове који се лако могу имплементирати са тренутном електронском технологијом. Бит је у основи кратко име з
  • популарна поређења: Разлика између Семицолон и Цолон

    Разлика између Семицолон и Цолон

    Кључна разлика: Тачке са зарезом се користе за повезивање два различита дела у једној реченици. Колони се користе за увођење нечега у вези са реченицом. Слогови енглеског језика могу бити прилично збуњујући, како за говорнике енглеског тако и за оне који не говоре енглески. Разлика између употребе тачка-зареза и двоточке је једна од тих суптилности. Тачка-зарез се користи за комбиновање двије независне клаузуле у једну реченицу. Дебело црево се, с друге стране, користи за увођење нечег новог у
  • популарна поређења: Разлика између куповине и куповине

    Разлика између куповине и куповине

    Кључна разлика: У суштини, оба термина значе стећи нешто против новца. Међутим, куповина се сматра општим појмом, који се најчешће користи за означавање свакодневне робе и робе. Међутим, куповина се сматра више формалним термином од куповине. Куповина и куповина су два термина који се често користе наизмјенично. Ријечи
  • популарна поређења: Разлика између археологије и историје

    Разлика између археологије и историје

    Кључна разлика: Археологија је област истраживања која покушава да открије (дословно) информације о прошлости копајући артефакте и анализирајући их како би се присетили низа догађаја тог времена. Историја је у основи све о чињеницама и информацијама. Она се бави проучавањем прошлих догађаја који су се већ десили. Постоје два интензивно повезана поља студије
  • популарна поређења: Разлика између Цурлинга и Хокеја на терену

    Разлика између Цурлинга и Хокеја на терену

    Кључна разлика : Цурлинг је зимски спорт који се натјече између два тима, гдје је циљ зарадити највише бодова, клизањем камења дуж ледене плоче у означену мету на крају. Хокеј на трави је игра у којој се два тима боре за посед лопте користећи штапове, како би постигли максимални број голова како би побед
  • популарна поређења: Разлика између археолога и геолога

    Разлика између археолога и геолога

    Кључна разлика: Археолози у основи проучавају људско друштво, првенствено кроз опоравак и анализу материјала који су оставили иза себе. Геолог се у основи бави проучавањем историје Земље. Археолози углавном проучавају људску прошлост и садашњост, кроз материјале које су људи оставили иза себе. Материјали су они које су људи користили, правил
  • популарна поређења: Разлика између Вилла и Схалла

    Разлика између Вилла и Схалла

    Кључна разлика: 'Воља' се користи да имплицира вољу или намеру, док 'треба' може значити нужност или импликацију. И једно и друго ће бити врсте модалних глагола на енглеском језику. Модални глаголи су мала класа помоћних глагола који се углавном користе за изражавање модалитета. Модалитет је у основи могућност или обавеза.
  • популарна поређења: Разлика између угрожених и угрожених врста

    Разлика између угрожених и угрожених врста

    Кључна разлика: угрожене врсте су све врсте које се суочавају са опасношћу да буду изложене угрожености у блиској будућности. Угрожена врста је подкатегорија угрожене категорије на црвеној листи ИУЦН-а. Угрожене врсте су популација организама (животиња, биљака, птица, итд.) Који се суочавају са високим ризиком изумирања због смањења броја. Стално промјењива природа Зем

Избор Уредника

Разлика између НАСА и ИСРО

Кључна разлика: НАСА, која се залаже за Националну аеронаутичку и свемирску управу, је цивилни свемирски програм и за аеронаутику и свемирска истраживања у Сједињеним Америчким Државама. ИСРО је, с друге стране, примарна свемирска агенција Индије. ИСРО је индијска организација за свемирска истраживања. НАСА и ИСРО су свемирске агенције. НАС