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

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

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

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

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

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

Рецоммендед

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

  • популарна поређења: Разлика између дијететичара и нутриционисте

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

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

    Разлика између киселости и гаса у желуцу

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

    Разлика између цртића и карикатуре

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

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

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

    Разлика између митозе и деколтеа

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

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

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

    Разлика између акни и чирева

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

    Разлика између Полар и Нон-Полар

    Кључна разлика: Распоред атома у молекулу помаже у одређивању поларитета. За молекул се каже да је поларни, ако има позитиван и негативан набој. Неполарни молекул је молекул са мање пуњења. У хемији, поларитет се односи на раздвајање између електричних набоја молекула или његове хемијске групе који имају електрични дипол или вишеполни момент
  • популарна поређења: Разлика између иПхоне 5Ц и Мото Кс

    Разлика између иПхоне 5Ц и Мото Кс

    Кључна разлика: иПхоне 5Ц је јефтинија варијанта иПхоне 5С, од Аппле Инц. У мају 2013, Моторола - Гоогле компанија је објавила лансирање свог водећег телефона, Мото Кс. Телефон је званично доступан 23. августа 2013. . Аппле је најавио најновији модел телефона 10. септембра 2013. године. Два модела телефона су иПхоне 5С и иПхоне 5Ц. ИПхоне 5Ц се углавно

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

Разлика између Иллустратор-а и ИнДесигн-а

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