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

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

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

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

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

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

Рецоммендед

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

  • разлика између: Разлика између САД и Канаде

    Разлика између САД и Канаде

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

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

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

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

    Кључна разлика: Ебола је ретка и смртоносна болест која убија 25% до 90% људи које инфицира. Грипа се шири свијетом по сезонским епидемијама и чешћа је од еболе која погађа милионе људи годишње. Са избијањем еболе 2014. године, многи људи се плаше да дођу у контакт и заразе еболом. Међутим, прилика да неко ко развија еболу, посебно неко ко није
  • разлика између: Разлика између масе и материје

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

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

    Разлика између гостољубивости и непријатељства

    Кључна разлика: Гостопримство се односи на однос између домаћина и госта. Пракса је да се гости добро третирају, тј. Да буду гостољубиви. С друге стране, непријатељство је потпуно другачије. Уместо да се према другима понаша добро, непријатељство се односи на злочин који један крије према другом. Два термина 'гостопримство' и 'неп
  • разлика између: Разлика између екстракта и есенцијалног уља

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

    Кључна разлика: Екстракти су врста ароматичних састојака. Углавном се користе у броју или рецептима да би им се дала арома и / или арома оригиналног састојка. Есенцијална уља су, с друге стране, "концентрирана хидрофобна течност која садржи хлапљиве ароматичне твари из биљака." Етерична уља су дјелотворна уља која носе есенцију састојка из којег се узгајају. Екстракти су врста ароматичних састојака. Углавном се користе у броју или рецептима да би им се дала арома и / или арома оригиналног састо
  • разлика између: Разлика између Нокиа Лумиа 620 и Мицромак А116 Цанвас ХД

    Разлика између Нокиа Лумиа 620 и Мицромак А116 Цанвас ХД

    Кључна разлика: Један од најновијих паметних телефона под брендом је Нокиа Лумиа 620. Нокиа Лумиа 620 је намијењена почетним купцима који желе пробати Виндовс Пхоне 8, али не могу себи приуштити да потроше превише на њега. Мицромак и Карбонн су двије такве компаније са сједиштем на индијском тржишту. Мицромак А116 Цанвас ХД је наследник заиста популарног Мицромак А110 Цанвас 2 и бољи је од свог
  • разлика између: Разлика између праве љубави, симпатије и заљубљености

    Разлика између праве љубави, симпатије и заљубљености

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

    Разлика између сладоледа и Кулфија

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

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

Разлика између Рака и Цисте

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