Cuprins:

Cum se creează o sortare cu bule într-o listă legată în C++?
Cum se creează o sortare cu bule într-o listă legată în C++?

Video: Cum se creează o sortare cu bule într-o listă legată în C++?

Video: Cum se creează o sortare cu bule într-o listă legată în C++?
Video: 16 Sorting a Linked list using Bubble Sort 2024, Mai
Anonim

Pentru a efectua sortarea cu bule, urmează pașii de mai jos:

  1. Pasul 1: Verificați dacă datele de pe cele 2 noduri adiacente sunt în ordine crescătoare sau nu. Dacă nu, schimbați datele celor 2 noduri adiacente.
  2. Pasul 2: La sfârșitul trecerii 1, cel mai mare element va fi la sfârșitul listei.
  3. Pasul 3: Terminăm bucla, când toate elementele sunt pornite.

În acest fel, cum creezi o sortare cu bule într-o listă legată în C++?

Pentru a efectua sortarea cu bule, urmează pașii de mai jos:

  1. Pasul 1: Verificați dacă datele de pe cele 2 noduri adiacente sunt în ordine crescătoare sau nu. Dacă nu, schimbați datele celor 2 noduri adiacente.
  2. Pasul 2: La sfârșitul trecerii 1, cel mai mare element va fi la sfârșitul listei.
  3. Pasul 3: Terminăm bucla, când toate elementele sunt pornite.

În mod similar, ce este sortarea cu bule C++? Sortare cu bule . În sortare cu bule , așa cum sunt elementele sortat ei treptat" bule " (sau se ridică) la locația lor corectă în matrice, cum ar fi bule ridicându-se într-un pahar de sifon. The sortare cu bule compară în mod repetat elementele adiacente ale unui tablou. Primul și al doilea element sunt comparați și schimbati dacă nu sunt în ordine.

În al doilea rând, cum sortați datele într-o listă legată?

Algoritm

  1. Creați o clasă Node care are două atribute: data și next.
  2. Creați o altă clasă SortList care are două atribute: cap și coadă.
  3. addNode() va adăuga un nou nod la listă:
  4. sortList() va sorta nodurile listei în ordine crescătoare.
  5. display() va afișa nodurile prezente în listă:

Care este cel mai bun algoritm de sortare pentru lista legată?

Sortare îmbinare este adesea preferat pentru sortarea unei liste legate. Performanța lentă de acces aleatoriu a unei liste conectate face ca alți algoritmi (cum ar fi sortare rapida ) performează slab, iar altele (cum ar fi heapsort ) complet imposibil. Fie head primul nod al listei legate de sortat și headRef indicatorul către head.