Съдържание:

Как да създадете сортиране с балончета в свързан списък в C++?
Как да създадете сортиране с балончета в свързан списък в C++?

Видео: Как да създадете сортиране с балончета в свързан списък в C++?

Видео: Как да създадете сортиране с балончета в свързан списък в C++?
Видео: Какво ново? Работа с модул "Списък-Образец" - училища, детски градини, ЦПЛР, ЦСОП 2024, Април
Anonim

За да извършим сортиране с балончета, следваме стъпките по-долу:

  1. Стъпка 1: Проверете дали данните на 2 съседни възела са във възходящ ред или не. Ако не, разменете данните на 2 съседни възела.
  2. Стъпка 2: В края на проход 1 най-големият елемент ще бъде в края на списъка.
  3. Стъпка 3: Прекратяваме цикъла, когато всички елементи са стартирани.

По този начин как да създадете сортиране с балончета в свързан списък в C++?

За да извършим сортиране с балончета, следваме стъпките по-долу:

  1. Стъпка 1: Проверете дали данните на 2 съседни възела са във възходящ ред или не. Ако не, разменете данните на 2 съседни възела.
  2. Стъпка 2: В края на проход 1 най-големият елемент ще бъде в края на списъка.
  3. Стъпка 3: Прекратяваме цикъла, когато всички елементи са стартирани.

По същия начин, какво е сортиране на балон C++? Сортиране с балончета . В сортиране на мехурчета , каквито са елементите сортирани те постепенно" балон " (или се издигне) до правилното им местоположение в масива, напр мехурчета втасване в чаша сода. В сортиране на мехурчета многократно сравнява съседни елементи на масив. Първият и вторият елемент се сравняват и разменят, ако не са в ред.

Второ, как сортирате данни в свързан списък?

Алгоритъм

  1. Създайте клас Node, който има два атрибута: data и next.
  2. Създайте друг клас SortList, който има два атрибута: глава и опашка.
  3. addNode() ще добави нов възел към списъка:
  4. sortList() ще сортира възлите на списъка във възходящ ред.
  5. display() ще покаже възлите, присъстващи в списъка:

Кой е най-добрият алгоритъм за сортиране за свързан списък?

Сортиране при сливане често се предпочита за сортиране на свързан списък. Бавната производителност при произволен достъп на свързан списък прави някои други алгоритми (като напр бързо сортиране ) се представят лошо, а други (напр heapsort ) напълно невъзможно. Нека head е първият възел от свързания списък, който трябва да бъде сортиран, а headRef да бъде указател към главата.