Разница между быстрой сортировкой и пузырьковой сортировкой

Основное различие: пузырьковая сортировка - это самая простая форма метода алгоритма сортировки, который включает в себя замену двух смежных элементов, чтобы расположить их в нужном месте, тогда как быстрая сортировка работает на методе алгоритма разделения и выигрыша, в которой центральный элемент становится центральной точкой деление вокруг заданного массива.

Быстрая сортировка и пузырьковая сортировка - это два разных типа алгоритмов, которые используются для эффективной сортировки данных. Быстрая сортировка, также известная как сортировка по разделу, в основном используется для упорядочения элементов массива. Принимая во внимание, что пузырьковая сортировка - это простой алгоритм сортировки, который последовательно проходит по списку, сравнивает соседние пары и меняет их местами, если они находятся в неправильном порядке. Это также иногда называют тонущим видом.

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

Чтобы немного глубже понять эти две концепции, давайте разберем различия в точной сегментации, чтобы сделать ее более понятной.

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

Мы определяем центральное число как 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

Рекомендуем

Похожие статьи

  • разница между: Разница между банкоматом и TDM

    Разница между банкоматом и TDM

    Основное отличие: ATM и TDM - это два типа технологий передачи данных. TDM означает мультиплексирование с временным разделением, которое представляет собой метод объединения нескольких потоков данных в один и отправки их вместе по одному сигналу. Банкомат означает Асинхронный режим передачи. Это тип TDM, в котором временные интервалы не фиксированы. ATM и TDM - это два типа технологий передачи данных. TDM означает мультиплексирование с вре
  • разница между: Разница между джигом и крепежом

    Разница между джигом и крепежом

    Основное отличие: джиг - это тип инструмента, который используется для контроля местоположения и / или движения другого инструмента. Приспособление, с другой стороны, представляет собой приспособление для удержания или поддержки работы, используемое для удержания работы на месте. В металлообработке и деревообработке как приспособления, так и приспособления являются необходимыми инструментами. Их часто путают друг с другом; однако это два разных инструмента с разными функциями. Джиг - это тип инструмента, котор
  • разница между: Разница между замороженным йогуртом и мороженым

    Разница между замороженным йогуртом и мороженым

    Ключевое отличие : мороженое - это замороженный десерт, сделанный с молоком или сахаром и другими добавленными ароматами, тогда как замороженный йогурт - это десерт, который сделан из йогурта вместо сливок или молока. Основное различие между двумя десертами основано на их ингредиентах и ​​полезных свойствах. Будь то в любое время года, десерты после еды или около того являются обязательными.
  • разница между: Разница между уверенностью и гарантией

    Разница между уверенностью и гарантией

    Ключевое отличие: слово «уверенность» используется как обещание. Он используется для того, чтобы кто-то был уверен в чем-то или убеждал его в чем-то. «Обеспечить», с другой стороны, используется для подтверждения или гарантии чего-либо. Это гарантирует, что что-то случится. Слова «обеспечить» и «обеспечить» обычно используются взаимозаменяемо. Это происходит главным образом из-за того, что слова не только выглядят одинаково,
  • разница между: Разница между зависимым и зависимым

    Разница между зависимым и зависимым

    Ключевое различие: в британском английском есть небольшая разница между этими двумя словами. «Зависимый» используется как прилагательное, тогда как «зависимый» используется как существительное. В американском английском, однако, «зависимый» обычно используется в обоих случаях. Многие люди считают, что слово «иждивенец» на самом деле является неправильным нап
  • разница между: Разница между AVI и MPEG

    Разница между AVI и MPEG

    Ключевое отличие: AVI означает Audio Video Interleave. Он был включен как часть технологии «Видео для Windows». Это было разработано Windows в ответ на формат файла MOV, разработанный компьютерами Apple. Большинство людей не осознают, что AVI и MOV не являются форматами кодирования, а являются обертками для форматированных ви
  • разница между: Разница между горчичным маслом и кунжутным маслом

    Разница между горчичным маслом и кунжутным маслом

    Основное отличие: горчичное и кунжутное масла - это пищевые растительные масла, полученные из семян горчицы и кунжута. В частности, эти масла известны своими медицинскими и кулинарными преимуществами. Масла известны своими лечебными и оздоровительными свойствами. Все масла разделяют свои части в уникальных использованиях во многих областях. Среди них горчичное и ку
  • разница между: Разница между Nokia Lumia 520 и Micromax A116 Canvas HD

    Разница между Nokia Lumia 520 и Micromax A116 Canvas HD

    Ключевое отличие: Nokia Lumia 520 - это 4-дюймовый IPS емкостный сенсорный смартфон с разрешением 480x800 пикселей и разрешением около 233 ppi. Телефон поставляется с 8 ГБ встроенной памяти, которая может быть расширена до 64 ГБ. Телефон предлагает 1 ГГц на двухъядерном Snapdragon S4 и всего 512 МБ оперативной памяти, что немного разочаровывает. Micromax A116 Canvas HD является пре
  • разница между: Разница между резиновым деревом и МДФ

    Разница между резиновым деревом и МДФ

    Ключевое отличие: каучуковое дерево - это, по сути, древесина, полученная из каучукового дерева, а именно, каучукового дерева Pará. Это тип лиственных пород. Древесина лиственных пород - это дерево, которое происходит из покрытосеменных деревьев. Это тип дерева, у которого есть семена, которые заключены, будь то в стручках, скорлупе, покрытии или в плодах. МДФ означает ДВП средней плотности. Это инженерный продукт из древесины, созданный пу

Выбор редакции

Разница между iPhone 5S и iPhone 5C

Ключевое отличие: iPhone 5S - новейший смартфон от Apple. Он оснащен Apple OS 7 и доступен в 3 цветах: белый, черный и золотой. IPhone 5C является более дешевым вариантом iPhone 5S от Apple Inc. 10 сентября 2013 года Apple анонсировала последние модели своих телефонов: iPhone 5S и iPhone 5C. Руководи