İçindekiler:
Video: C++'da bağlantılı bir listede bir baloncuk sıralaması nasıl oluşturulur?
2024 Yazar: Lynn Donovan | [email protected]. Son düzenleme: 2023-12-15 23:54
Kabarcık sıralama yapmak için aşağıdaki adımları izliyoruz:
- Adım 1: 2 bitişik düğümdeki verilerin artan sırada olup olmadığını kontrol edin. Değilse, bitişik 2 düğümün verilerini değiştirin.
- Adım 2: Geçiş 1'in sonunda, en büyük öğe listenin sonunda olacaktır.
- Adım 3: Tüm elemanlar başladığında döngüyü sonlandırıyoruz.
Bu şekilde, C++'da bağlantılı bir listede bir baloncuk sıralaması nasıl oluşturulur?
Kabarcık sıralama yapmak için aşağıdaki adımları izliyoruz:
- Adım 1: 2 bitişik düğümdeki verilerin artan sırada olup olmadığını kontrol edin. Değilse, bitişik 2 düğümün verilerini değiştirin.
- Adım 2: Geçiş 1'in sonunda, en büyük öğe listenin sonunda olacaktır.
- Adım 3: Tüm elemanlar başladığında döngüyü sonlandırıyoruz.
Benzer şekilde, kabarcık sıralama C++ nedir? Kabarcık Sıralaması . İçinde kabarcık sıralama , elemanlar gibi sıralanmış yavaş yavaş" kabarcık " (veya yüksel) gibi dizideki uygun konumlarına kabarcıklar bir bardak soda içinde yükselen. NS kabarcık sıralama bir dizinin bitişik öğelerini tekrar tekrar karşılaştırır. Birinci ve ikinci elemanlar karşılaştırılır ve bozuksa değiştirilir.
İkinci olarak, bağlantılı bir listedeki verileri nasıl sıralarsınız?
algoritma
- Veri ve sonraki olmak üzere iki özniteliği olan bir sınıf Düğümü oluşturun.
- İki özniteliği olan başka bir SortList sınıfı oluşturun: head ve tail.
- addNode() listeye yeni bir düğüm ekleyecektir:
- sortList(), listenin düğümlerini artan düzende sıralar.
- display(), listede bulunan düğümleri görüntüler:
Bağlantılı liste için en iyi sıralama algoritması hangisidir?
Sıralamayı birleştir genellikle bağlantılı bir listeyi sıralamak için tercih edilir. Bağlantılı bir listenin yavaş rastgele erişim performansı, diğer bazı algoritmaları (örneğin, hızlı sıralama ) kötü performans gösterir ve diğerleri (örneğin yığın sıralaması ) tamamen imkansız. Sıralanacak bağlantılı listenin ilk düğümü head olsun ve head'in işaretçisi headRef olsun.