Isihan kuadratik
Isih - sedang menyusun semula elemen tatasusunan (senarai) dalam susunan tertentu.
Kaedah buih (isih gelembung), atau isih mengikut pertukaran mudah).
Klasik abadi genre. Prinsip tindakan adalah mudah: kita mengelilingi tatasusunan dari awal hingga akhir, secara serentak menukar elemen jiran yang tidak diisih. Hasil daripada hantaran pertama ke tempat terakhir, "muncul" unsur maksimum. Sekarang kita sekali lagi memintas bahagian tatasusunan yang tidak diisih (dari elemen pertama hingga yang terakhir) dan menukar jiran yang tidak diisih di sepanjang jalan. Elemen kedua terbesar akan berada di tempat kedua. Meneruskan dengan semangat yang sama, kami akan memintas bahagian tatasusunan yang tidak diisih yang semakin berkurangan, menolak maksimum yang ditemui ke penghujung.
Sumber
Pelaksanaan algoritma algoritma ini
GULUNG UNTUK J=1 HINGGA N-1 LANGKAH 1
F=0
LOOP UNTUK I=1 HINGGA N-J-1 LANGKAH 1
JIKA A[I] > A[I+1] KEMUDIAN
TUKAR A[I],A[I+1]
F=1
SETERUSNYA I
JIKA F=0 MAKA KELUAR GULUNG // jika tiada pertukaran semasa pas,
// itu bermaksud semua elemen
// disusun mengikut urutan
SETERUSNYA J
Kerumitan algoritma ini: \(\displaystyle O(n^{2})\).
Maklumat berguna tambahan: Artikel Wikipedia.