Kā izveidot burbuļu kārtošanu saistītajā sarakstā programmā C++?

2024 Autors: Lynn Donovan | [email protected]. Pēdējoreiz modificēts: 2023-12-15 23:50

Lai veiktu burbuļu kārtošanu, veicam tālāk norādītās darbības

1. 1. darbība. Pārbaudiet, vai dati par diviem blakus esošajiem mezgliem ir augošā secībā. Ja nē, apmainiet 2 blakus esošo mezglu datus.
2. 2. darbība: 1. pārejas beigās lielākais elements būs saraksta beigās.
3. 3. solis: mēs pārtraucam cilpu, kad visi elementi ir sākti.

Kā šādā veidā izveidot burbuļu kārtošanu saistītajā sarakstā programmā C++?

Lai veiktu burbuļu kārtošanu, veicam tālāk norādītās darbības

1. 1. darbība. Pārbaudiet, vai dati par diviem blakus esošajiem mezgliem ir augošā secībā. Ja nē, apmainiet 2 blakus esošo mezglu datus.
2. 2. darbība: 1. pārejas beigās lielākais elements būs saraksta beigās.
3. 3. solis: mēs pārtraucam cilpu, kad visi elementi ir sākti.

Līdzīgi, kas ir burbuļu kārtošana C++? Burbuļu kārtošana . Iekš burbuļu kārtošana , kā elementi ir sakārtoti viņi pakāpeniski" burbulis " (vai pacelieties) uz to pareizo vietu masīvā, piemēram burbuļi paceļas glāzē sodas. The burbuļu kārtošana atkārtoti salīdzina blakus esošos masīva elementus. Pirmais un otrais elements tiek salīdzināti un apmainīti, ja tie nav kārtībā.

Otrkārt, kā kārtot datus saistītajā sarakstā?

Algoritms

1. Izveidojiet klases mezglu, kuram ir divi atribūti: dati un nākamais.
2. Izveidojiet citu klasi SortList, kurai ir divi atribūti: galva un aste.
3. addNode() pievienos sarakstam jaunu mezglu:
4. sortList() sakārtos saraksta mezglus augošā secībā.
5. display() parādīs sarakstā esošos mezglus:

Kurš ir labākais saistīto sarakstu kārtošanas algoritms?

Apvienot kārtošanu bieži dod priekšroku saistīto sarakstu kārtošanai. Saistītā saraksta lēnā nejaušās piekļuves veiktspēja rada dažus citus algoritmus (piemēram, ātrā šķirošana ) darbojas slikti, un citi (piemēram, kaudze šķirot ) pilnīgi neiespējami. Ļaujiet head būt pirmais kārtojamā saistītā saraksta mezgls un headRef ir rādītājs uz galvu.