Anahtar Fark: Kabarcık sıralama, hızlı sıralama bölünmüş olarak çalıştığı ve algoritma tekniğini temel alan bir elemanın odak noktası haline geldiği, bunları doğru yere yerleştirmek için iki bitişik öğenin değiştirilmesini içeren en basit sıralama algoritması tekniğidir. Verilen dizinin etrafındaki bölünme.
Her iki sıralama tekniğinin bilgisayar bilimi dünyasında iyi bir yer olduğu bilinmesine rağmen, bubble sort, bunları doğru yere koymak için iki bitişik öğenin değiştirilmesini içeren en basit sıralama algoritması tekniğidir, oysa Hızlı sıralama bölünmüş ve Bir eksenel elemanın verilen dizi etrafındaki odaklanma noktası haline geldiği win algoritma tekniği.
Bu iki kavramı biraz daha derinlemesine anlamak için, farkları netleştirmek için kesin bölümlere ayıralım.
1. Yaklaşım: Açık bir fikir edinmek için önce algoritmik yaklaşımlarına göre farklılaşalım.
Kabarcık Sıralaması: 9, 5, 3, 6, 1 5 öğe olduğunu varsayalım ve bunları artan düzende sıralamamız gerekir.
- 9 5 3 6 1 // ilk eleman bitişik elemanı kontrol eder ve daha büyükse değiş tokuş eder (burada, 9> 5)
- 5 9 3 6 1 // (9> 3)
- 5 3 9 6 1 // (9> 6)
- 5 3 6 9 1 // (9> 1)
- 5 3 6 1 9 // 9 son varış noktasına ulaştı
Şimdi, bir sonraki yineleme başlıyor:
- 5 3 6 1 9 // (5> 3)
- 3 5 6 1 9 // (5 <6) - Değiş tokuş yok
- 3 5 6 1 9 // (6> 1)
- 3 5 1 6 9 // (6 <9) - Değiştirme yok
- 3 5 1 6 9 // 6 nihai varış noktasına ulaştı
--- Biraz daha yineleme ---
Nihai sonuç, olur
1 3 5 6 9 // tüm elemanlar sonunda sıralandı
Hızlı Sıralama: Diyelim ki daha büyük bir 7 sayı dizimiz var
1 3 8 9 4 5 7
Temel sayıyı dizinin son basamağı 7 olarak belirleriz.
Şimdi 7 her seferinde kontrol edilecek
1 8 3 9 4 5 7 // İlk değer olduğundan değişim yok
1 8 3 9 4 5 7 // 8> 7'den beri değişim yok
1 3 8 9 4 5 7 // 3'den 8'e kadar değişen 3 <7
1 3 8 9 4 5 7 // 9> 7'den bu yana takas yok
1 3 4 9 8 5 7 // 4'den 8'e kadar değişim
1 3 4 5 8 9 7 // 5'ten 9'a kadar 5'den 7'ye geçiş <7
1 3 4 5 7 9 8 // 9> 7'den beri 7 ile 8 arasında geçiş yapıyor
Artık bölümleme yaparak 7 uygun değere ulaştığından, bir sonraki adımı gerçekleştirebiliriz.
1, 3, 4, 5, 7, 9, 8 // Hızlı özyinelemeli olduğu için 1, 3, 4, 5 ve 9, 8 gibi başka bir bölüme geçebiliriz.
1, 3, 4, 5 // 5 olur Pivot noktasıdır ve her elemanı kontrol eder
9, 8 // 8 çok önemli bir nokta haline gelir ve kalan elemanları kontrol eder
8, 9 // 8 <9'dan beri 8 ile 9 arasında değişiyor.
Her ikisini de birleştirerek sonuç aldık
1, 3, 4, 5, 7, 8, 9