Innholdsfortegnelse:

Hvordan lager du en boblesortering i en koblet liste i C++?
Hvordan lager du en boblesortering i en koblet liste i C++?

Video: Hvordan lager du en boblesortering i en koblet liste i C++?

Video: Hvordan lager du en boblesortering i en koblet liste i C++?
Video: Я работаю в Страшном музее для Богатых и Знаменитых. Страшные истории. Ужасы. 2024, Kan
Anonim

For å utføre boblesortering følger vi trinnene nedenfor:

  1. Trinn 1: Sjekk om data på de 2 tilstøtende nodene er i stigende rekkefølge eller ikke. Hvis ikke, bytt dataene til de to tilstøtende nodene.
  2. Trinn 2: På slutten av pass 1 vil det største elementet være på slutten av listen.
  3. Trinn 3: Vi avslutter løkken når alle elementene er startet.

På denne måten, hvordan lager du en boblesortering i en koblet liste i C++?

For å utføre boblesortering følger vi trinnene nedenfor:

  1. Trinn 1: Sjekk om data på de 2 tilstøtende nodene er i stigende rekkefølge eller ikke. Hvis ikke, bytt dataene til de to tilstøtende nodene.
  2. Trinn 2: På slutten av pass 1 vil det største elementet være på slutten av listen.
  3. Trinn 3: Vi avslutter løkken når alle elementene er startet.

På samme måte, hva er boblesortering C++? Boblesortering . I boble sortering , som elementer er sortert de gradvis" boble " (eller stige) til riktig plassering i arrayet, som bobler heve i et glass brus. De boble sortering sammenligner tilstøtende elementer i en matrise gjentatte ganger. Det første og andre elementet sammenlignes og byttes hvis de ikke fungerer.

For det andre, hvordan sorterer du data i en koblet liste?

Algoritme

  1. Lag en klassenode som har to attributter: data og neste.
  2. Lag en annen klasse SortList som har to attributter: hode og hale.
  3. addNode() vil legge til en ny node i listen:
  4. sortList() vil sortere nodene i listen i stigende rekkefølge.
  5. display() vil vise nodene i listen:

Hvilken er den beste sorteringsalgoritmen for koblet liste?

Slå sammen sortering er ofte foretrukket for sortering av en koblet liste. Den langsomme ytelsen til tilfeldig tilgang til en koblet liste gjør noen andre algoritmer (som f.eks kvikksortering ) presterer dårlig, og andre (som f.eks heapsort ) helt umulig. La head være den første noden i den koblede listen som skal sorteres og headRef være pekeren til head.