Різниця між швидким сортуванням і сортуванням міхура

Ключова різниця: сортування бульбашками є найпростішою формою техніки алгоритму сортування, яка включає заміну двох суміжних елементів для того, щоб помістити їх у потрібне місце, де як швидкий сорт працює з алгоритмом розбиття та виграшу, в якому основний елемент стає координаційною точкою поділ навколо даного масиву.

Швидке сортування та сортування бульбашок - це два різних типи алгоритмів, які використовуються для ефективного сортування даних. Quicksort, також відомий як сортування обміну розділами, в основному використовується для розміщення елементів масиву в порядку. В той час як сорт міхура є простим алгоритмом сортування, який неодноразово переходить через список, порівнює сусідні пари і замінює їх, якщо вони знаходяться в неправильному порядку. Це також іноді називають зануренням.

Хоча, як відомо, обидві методи сортування мають пристойне місце в світі комп'ютерних наук, сортування бульбашок є найпростішою формою техніки алгоритму сортування, яка передбачає заміну двох суміжних елементів, щоб помістити їх у потрібне місце, тоді як швидкий сортування працює на розбиття і Метод виграшного алгоритму, в якому основний елемент стає фокусною точкою поділу навколо даного масиву.

Щоб зрозуміти ці два поняття трохи глибше, давайте розберемо відмінності в точну сегментацію, щоб зробити її більш зрозумілою.

1. Підхід: мати чітке уявлення, давайте спочатку диференціюємо на основі їх алгоритмічного підходу.

Bubble Sort: Припустимо, що існує 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

Визначимо величину pivotal як 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 // Оскільки Quick є рекурсивним, ми можемо викликати для іншого розділу 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

Рекомендуємо

Схожі Статті

  • різниця між: Різниця між Javascript і Vbscript

    Різниця між Javascript і Vbscript

    Ключова різниця: JavaScript - це інтерпретований мова комп'ютерного програмування. Це прототипна мова сценаріїв, яка є динамічною, слабо типізованою і має функції першого класу. VBScript, з іншого боку, є мовою активного сценарію. Це Visual Basic Scripting Edition, розроблене Microsoft. VBScript був розроблений я
  • різниця між: Різниця між зеленою карткою та дозволом на роботу

    Різниця між зеленою карткою та дозволом на роботу

    Ключова різниця: Зелена карта - це картка, яка видається імміграційними органами США громадянам, що не є громадянами США, які дозволяють їм жити і працювати в межах Сполучених Штатів. Дозвіл на роботу поширюється на інший тип юридичного дозволу, який видається зацікавленим органом країни, що дозволяє людині приймати роботу. Зазвич
  • різниця між: Різниця між запевненням і забезпеченням

    Різниця між запевненням і забезпеченням

    Ключова різниця: Слово «запевняю» використовується як обіцянка. Вона використовується для того, щоб хтось був впевнений у чомусь або переконав їх у чомусь. "Гарантувати", з іншого боку, використовується для підтвердження чи гарантії. Це гарантує, що щось станеться. Слова "гарантувати" і "гарантувати" зазвичай використовуються як взаємозамінні. Це головним чином пов'язано з тим, що слова не тільки сх
  • різниця між: Різниця між DSP і рекламною мережею

    Різниця між DSP і рекламною мережею

    Основна різниця: DSP - це платформа попиту. Це бічна платформа покупця. Це дозволяє покупцям цифрової реклами керувати кількома обліковими записами обміну та обміну даними через один інтерфейс. Рекламні мережі, з іншого боку, працюють дещо інакше. Рекламна мережа з'єднує рекламодавців з веб-сайтами, які хочуть розміщувати рекламу. Вона ефективно
  • різниця між: Різниця між Sony Xperia S і Samsung Galaxy S2

    Різниця між Sony Xperia S і Samsung Galaxy S2

    Основна відмінність: Xperia S оснащений 4, 3-дюймовим сенсорним TFT-екраном з поперечною стійкою на стійкому до подряпин склу. Дисплей забезпечує вражаючу щільність 342 ppi і живиться від двоядерного процесора Qualcomm з частотою 1, 5 ГГц. Samsung Galaxy S2 був запущений в квітні 2011 року і був одним з найтонших смартфонів на той час. Телефон запропонував додаткову функцію, оновлення програмного забезпече
  • різниця між: Різниця між Нью-Йорком і Чикаго

    Різниця між Нью-Йорком і Чикаго

    Ключові відмінності: Відомо, що Нью-Йорк має значний вплив на торгівлю, фінанси, медіа, мистецтво, мода, дослідження, технології, освіту та розваги. Чикаго вважається міжнародним центром фінансів, торгівлі, промисловості, технологій, телекомунікацій і транспорту. Який з них кращий, Нью-Йорк або Чикаго? Це питання призвело до численних статей і повідомлень у блогах, кожна з яких розповідає про зовсім іншу історію. Нью-Йорк і Чикаго - два з найвідоміших міст США. Кожне місто ма
  • різниця між: Різниця між C і C ++ з прикладами |  Мови програмування

    Різниця між C і C ++ з прикладами | Мови програмування

    Ключова різниця: C та C ++ - це два різних мови комп'ютерного програмування. C ++ був розроблений з мови програмування С; однак вони мають різний характер. Найбільш очевидною відмінністю є те, що C - це мова, орієнтована на процедури, тоді як C ++ підтримує як процедурне, так і об'єктно-орієнтоване програмування, тому його часто називають гібридною. C і C ++ є двома різними мовами комп'ютерного програмування. C був спочатку розроблений Деннісом Рітчі в лабораторіях AT&T Bell між 1969 і 1973 роками. C ++ - інша мова програмування загального призначення. Він був розроблений з ориг
  • різниця між: Різниця між віскі та ромом

    Різниця між віскі та ромом

    Ключова різниця: Віскі або віскі - це вид дистильованого алкогольного напою з будь-якої форми ферментованого зернового пюре. Залежно від географічного регіону або типу віскі, що виробляється, віскі можуть бути виготовлені з ячменю, ячменю з солоду, жита, солоного жита, пшениці та кукурудзи. Вони часто витримуються в обвуглених бочках. Роми - це дистильовані алкогольні напої, виготовлені з побічних продуктів цукрового очерету, таких як меляса або соки цукрового очерету. Подібно до більшості алкогольних напоїв, роми повинні пр
  • різниця між: Різниця між Nokia Lumia 720 і Samsung Galaxy Grand

    Різниця між Nokia Lumia 720 і Samsung Galaxy Grand

    Основна різниця: Nokia Lumia 720 є одним з найновіших телефонів, які подібні до свого флагмана Lumia 920. Lumia 720 поставляється з 1 ГГц двоядерним процесором Snapdragon S4 з 512 Мб оперативної пам'яті і 8 Гб внутрішнього сховища, що може бути оновлено до 64 Гб. Телефон доступний з первинною камерою 6, 7 МП з оптикою Carl Zeiss, автофокусом і світлодіодним спалахом. Вона також має 1, 3-мегапіксельну вторинну камеру з розділ

Вибір Редакції

Різниця між генеральним директором і президентом

Ключова різниця: головний виконавчий директор (CEO) є, по суті, найвищим керівником компанії. Він має більшу частину влади. Він доповідає безпосередньо до ради директорів. Президент, з іншого боку, займає нижчі позиції, ніж генеральний директор корпоративної ієрархії. Він звітує перед генеральним директором