Innehållsförteckning:
Video: Hur skapar man en bubbelsortering i en länkad lista i C++?
2024 Författare: Lynn Donovan | [email protected]. Senast ändrad: 2023-12-15 23:53
För att utföra bubbelsortering följer vi nedanstående steg:
- Steg 1: Kontrollera om data på de 2 intilliggande noderna är i stigande ordning eller inte. Om inte, byt data från de två intilliggande noderna.
- Steg 2: I slutet av pass 1 kommer det största elementet att finnas i slutet av listan.
- Steg 3: Vi avslutar slingan när alla element startas.
På så sätt, hur skapar du en bubblesortering i en länkad lista i C++?
För att utföra bubbelsortering följer vi nedanstående steg:
- Steg 1: Kontrollera om data på de 2 intilliggande noderna är i stigande ordning eller inte. Om inte, byt data från de två intilliggande noderna.
- Steg 2: I slutet av pass 1 kommer det största elementet att finnas i slutet av listan.
- Steg 3: Vi avslutar slingan när alla element startas.
På samma sätt, vad är bubble sort C++? Bubblesort . I den bubbla sortera , som element är sorterad de gradvis" bubbla " (eller stiga upp) till sin rätta plats i arrayen, som bubblor höja i ett glas läsk. De bubbla sortera jämför upprepade gånger intilliggande element i en array. De första och andra elementen jämförs och byts ut om de inte fungerar.
För det andra, hur sorterar du data i en länkad lista?
Algoritm
- Skapa en klassnod som har två attribut: data och nästa.
- Skapa en annan klass SortList som har två attribut: huvud och svans.
- addNode() kommer att lägga till en ny nod till listan:
- sortList() kommer att sortera noderna i listan i stigande ordning.
- display() kommer att visa noderna som finns i listan:
Vilken är den bästa sorteringsalgoritmen för länkad lista?
Slå samman sortering är ofta att föredra för att sortera en länkad lista. Den långsamma slumpmässiga åtkomstprestandan för en länkad lista gör att vissa andra algoritmer (t.ex snabbsort ) presterar dåligt, och andra (som t.ex heapsort ) helt omöjligt. Låt head vara den första noden i den länkade listan som ska sorteras och headRef vara pekaren till head.