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

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

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

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

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

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

Рекомендуем

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

  • разница между: Разница между Windows Mobile 6.5 и Windows Phone 7

    Разница между Windows Mobile 6.5 и Windows Phone 7

    Основное отличие: Windows Mobile 6.5 была изначально представлена ​​как временное обновление операционной системы Windows Mobile 6.1. Это обновление предназначалось для уменьшения разрыва между ОС 6.1 и ОС 7, упрощая переход от старой системы к новой. Windows Phone 7 не является обновлением Windows Mobile 6.5; это полностью обновленная и
  • разница между: Разница между фунтом и камнем

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

    Ключевая разница: фунт и камень - это две разные единицы измерения. Основное различие между ними заключается в том, что, хотя фунты используются как в США, так и в Великобритании, камень используется в основном в Великобритании. Также 1 камень = 14 фунтов = 6, 3503 кг Фунт и камень - две разные единицы измерения. Оба используются для измерения веса, особенно веса тела. В то время как фунт может использоваться
  • разница между: Разница между Samsung Galaxy Tab 3 7.0 и Nexus 10

    Разница между Samsung Galaxy Tab 3 7.0 и Nexus 10

    Ключевое отличие: Samsung Galaxy Tab 3 7.0 оснащен 7-дюймовым сенсорным TFT-экраном WSVGA и имеет размеры 188 x 111, 1 x 9, 9 мм, что делает устройство более тонким по сравнению с предыдущим планшетом. Планшет на самом деле нацелен на нижний диапазон. Nexus 10 - это планшетный компьютер с операционной системой Android 4.
  • разница между: Разница между звездами и планетами

    Разница между звездами и планетами

    Ключевое отличие: звезды и планеты - это два разных типа астрономических объектов, существующих в нашей вселенной. Планета - это большой объект, который вращается вокруг звезды или звездного остатка и имеет атмосферу. Звезда, с другой стороны, является массивной, светящейся сферой плазмы, которая удерживается вместе своим гравитационным притяжением. Солнечная система обычно состоит из спутнико
  • разница между: Разница между 401K и IRA

    Разница между 401K и IRA

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

    Разница между целью и целью

    Основное отличие: цель заключается в установлении определенного курса для достижения поставленной цели. Цели, как правило, долгосрочные. Цели можно назвать долгосрочными целями. Цели определяют заданный курс или цель в конце, которого человек хочет достичь. Цель пытается определить причину того, что делается. Цель определяет,
  • разница между: Разница между Sony Xperia S и Sony Xperia T

    Разница между Sony Xperia S и Sony Xperia T

    Ключевое отличие: Xperia S оснащен 4, 3-дюймовым сенсорным TFT-экраном с устойчивым к царапинам листом на устойчивом к царапинам стекле. Дисплей обеспечивает впечатляющую плотность 342 ppi и оснащен двухъядерным процессором Qualcomm с частотой 1, 5 ГГц. Sony Xperia T - еще одна модель Sony, выпущенная в августе 2012 года. Это была одна из первых моделей, выпущенных Sony после разрыва с Ericsson. Это первый смартфон Sony, построенный
  • разница между: Разница между датой подачи и датой приоритета

    Разница между датой подачи и датой приоритета

    Основное различие: в контексте патентного законодательства дата подачи относится к дате подачи полной заявки на патент. Дата приоритета - это дата, которая используется в качестве эталона для проверки новизны изобретения. Дата подачи и дата приоритета являются двумя важными терминами, используемыми в контексте патентного законодательства. Многие люди используют регистрацию и дату приоритета взаимозаменяе
  • разница между: Разница между 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 является пре

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

Разница между налоговой накладной и розничной накладной

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