Gagasan dasar dari jenis gelembung adalah untuk melihat array diurutkan sebagai jatuh dari atas, catatan dengan kata kunci yang lebih kecil sebagai lebih ringan, kata kunci dengan kata kunci yang lebih besar sebagai lebih berat, nilai -nilai kata kunci yang lebih kecil sebagai gelembung dalam air yang mengambang ke atas, dan kata kunci yang lebih besar seperti batu dalam air yang tenggelam, dan penyortiran berakhir ketika semua gelembung melayang ke posisi yang sesuai.
Analisis Kinerja Algoritma
(1) Elemen kompleks waktu. Total jumlah kali adalah 3/2 (n-1)*n
(2) Kompleksitas ruang. Hanya satu unit tambahan yang digunakan untuk kompleksitas ruang O (1)
(3) Stabilitas algoritma. Penyortiran gelembung adalah algoritma penyortiran yang stabil
/ * * KISS_MY_LOVE * 2012/8/20 * Sortir gelembung **/objek statis publik [] Bubblesort (objek [] sort) {for (int i = 1; i <sort.length; i ++) {for (int j = 0; J <sort.length-i; j ++) {if ((integer) {(j] (sort. urutkan [j] = urutkan [j+1]; urutkan [j+1] = temp; }}} return sort; }Terima kasih telah membaca artikel ini, saya harap ini dapat membantu Anda, dan terima kasih atas dukungan Anda untuk situs web ini!