İkinci dereceden sıralamalar
Sıralama - bir dizinin (listenin) öğelerini belirli bir sırayla yeniden düzenlemedir.
Kabarcık yöntemi (kabarcık sıralama) veya basit değişimlere göre sıralama).
Türün ölümsüz bir klasiği. Eylem ilkesi basit: diziyi baştan sona dolaşıyoruz, aynı anda sıralanmamış komşu öğeleri değiştiriyoruz. Son sıraya ilk geçiş sonucunda "pop up" maksimum eleman. Şimdi dizinin sıralanmamış kısmını (ilk elemandan sondan bir önceki elemana) tekrar atlıyoruz ve yol boyunca sıralanmamış komşuları değiştiriyoruz. İkinci en büyük eleman sondan bir önceki yerde olacaktır. Aynı ruhla devam ederek, dizinin sürekli azalan sıralanmamış kısmını atlayarak bulunan maksimumları sonuna kadar zorlayacağız.
Kaynak
Bu algoritmanın algoritmik uygulaması
J=1 İLE N-1 İÇİN DÖNGÜ ADIM 1
F=0
I=1 İLE N-J-1 İÇİN DÖNGÜ ADIM 1
IF A[I] > A[I+1] SONRA
DEĞİŞİM A[I],A[I+1]
K=1
SONRAKİ ben
IF F=0 THEN EXIT THE LOOP // geçiş sırasında herhangi bir değişim olmadıysa,
// bu, tüm öğeler anlamına gelir
//sırayla düzenlenmiş
SONRAKİ J
Bu algoritmanın karmaşıklığı:
\(\displaystyle O(n^{2})\).
Ek yararlı bilgiler:
Wikipedia makalesi.