Isi kandungan:
Definisi - Apakah maksud Urus Urus Bubble?
Urus gelembung adalah algoritma sorting yang berfungsi dengan berulang kali melangkah melalui senarai yang perlu disortir, membandingkan setiap sepasang barang bersebelahan dan menukarnya jika mereka berada dalam urutan yang salah. Prosedur lulus ini diulangi sehingga tiada swap diperlukan, menunjukkan bahawa senarai disusun. Jenis gelembung mendapat namanya kerana unsur-unsur yang lebih kecil gelembung ke arah atas dari senarai.
Susun gelembung juga dirujuk sebagai jenis tenggelam atau jenis perbandingan.
Techopedia menerangkan Bubble Sort
Urus gelembung mempunyai kes terburuk dan kerumitan rata-rata O (n2), di mana n adalah bilangan item yang disusun. Tidak seperti algoritma sorting lain, jenis gelembung mengesan sama ada senarai yang disusun dengan cekap dibina ke dalam algoritma. Prestasi gelembung gelembung ke atas senarai yang disusun adalah O (n).
Kedudukan elemen dalam jenis gelembung memainkan peranan penting dalam menentukan prestasi. Unsur-unsur besar pada mulanya tidak menimbulkan masalah kerana ia mudah ditukar. Unsur-unsur kecil ke arah akhir bergerak ke mulanya perlahan-lahan. Oleh itu, unsur-unsur ini dipanggil arnab dan penyu.
Algoritma jenis gelembung boleh dioptimumkan dengan meletakkan unsur-unsur yang lebih besar dalam kedudukan akhir. Selepas setiap lulus, semua unsur selepas swap terakhir diisih dan tidak perlu diperiksa sekali lagi, dengan itu melangkau penjejakan pemboleh ubah bertukar.
