Daftar Isi:
Definisi - Apa arti Bubble Sort?
Bubble sort adalah algoritma penyortiran yang bekerja dengan berulang kali menelusuri daftar yang perlu disortir, membandingkan setiap pasangan item yang berdekatan dan menukar mereka jika mereka berada dalam urutan yang salah. Prosedur kelulusan ini diulangi sampai tidak ada swap yang diperlukan, yang menunjukkan bahwa daftar diurutkan. Bubble sort mendapatkan namanya karena elemen yang lebih kecil menggelembung ke bagian atas daftar.
Bubble sort juga disebut sebagai sinking sort atau sortir perbandingan.
Techopedia menjelaskan Bubble Sort
Bubble sort memiliki kompleksitas kasus terburuk dan rata-rata O (n2), di mana n adalah jumlah item yang diurutkan. Tidak seperti algoritma pengurutan lainnya, bubble sort mendeteksi apakah daftar yang diurutkan efisien dibangun ke dalam algoritma. Performa sortir bubble pada daftar yang sudah diurutkan adalah O (n).
Posisi elemen dalam bubble sort memainkan peran penting dalam menentukan kinerja. Elemen-elemen besar di awal tidak menimbulkan masalah karena mudah ditukar. Elemen-elemen kecil menjelang akhir bergerak ke awal dengan perlahan. Dengan demikian, unsur-unsur ini disebut kelinci dan kura-kura.
Algoritma bubble sort dapat dioptimalkan dengan menempatkan elemen yang lebih besar di posisi akhir. Setelah setiap pass, semua elemen setelah swap terakhir disortir dan tidak perlu diperiksa lagi, sehingga melewatkan pelacakan variabel yang ditukar.
