Kazalo:

Kako ustvarite razvrščanje z mehurčki na povezanem seznamu v C++?
Kako ustvarite razvrščanje z mehurčki na povezanem seznamu v C++?

Video: Kako ustvarite razvrščanje z mehurčki na povezanem seznamu v C++?

Video: Kako ustvarite razvrščanje z mehurčki na povezanem seznamu v C++?
Video: Michael Levin Λ Joscha Bach: Collective Intelligence 2024, Maj
Anonim

Za izvedbo razvrščanja mehurčkov sledimo spodnjim korakom:

  1. 1. korak: Preverite, ali so podatki na dveh sosednjih vozliščih v naraščajočem vrstnem redu ali ne. Če ne, zamenjajte podatke dveh sosednjih vozlišč.
  2. 2. korak: Na koncu prehoda 1 bo največji element na koncu seznama.
  3. 3. korak: Zanko zaključimo, ko so vsi elementi zagnani.

Kako na ta način ustvarite razvrščanje z mehurčki na povezanem seznamu v C++?

Za izvedbo razvrščanja mehurčkov sledimo spodnjim korakom:

  1. 1. korak: Preverite, ali so podatki na dveh sosednjih vozliščih v naraščajočem vrstnem redu ali ne. Če ne, zamenjajte podatke dveh sosednjih vozlišč.
  2. 2. korak: Na koncu prehoda 1 bo največji element na koncu seznama.
  3. 3. korak: Zanko zaključimo, ko so vsi elementi zagnani.

Podobno, kaj je mehurčkasta vrsta C++? Razvrščanje z mehurčki . V mehurčkasta sorta , kot so elementi razvrščeno postopoma" mehurček " (ali dvignite) na njihovo pravo mesto v nizu, npr mehurčki vzhajanje v kozarcu sode. The mehurčkasta sorta večkrat primerja sosednje elemente matrike. Prvi in drugi element se primerjata in zamenjata, če nista v redu.

Drugič, kako razvrstite podatke na povezanem seznamu?

algoritem

  1. Ustvarite vozlišče razreda, ki ima dva atributa: data in next.
  2. Ustvarite še en razred SortList, ki ima dva atributa: glavo in rep.
  3. addNode() bo dodal novo vozlišče na seznam:
  4. sortList() bo razvrstila vozlišča seznama v naraščajočem vrstnem redu.
  5. display() bo prikazal vozlišča, prisotna na seznamu:

Kateri je najboljši algoritem razvrščanja za povezane sezname?

Združi razvrščanje je pogosto prednostna za razvrščanje povezanega seznama. Počasno delovanje povezanega seznama pri naključnem dostopu povzroči nekatere druge algoritme (npr hitro razvrščanje ) delujejo slabo, drugi (npr heapsort ) popolnoma nemogoče. Naj bo glava prvo vozlišče povezanega seznama, ki ga je treba razvrstiti, headRef pa kazalec na glavo.