Bubble sort adalah teknik penyortiran sederhana yang memproses barang-barang yang berdekatan dalam daftar, membandingkannya, dan jika perlu memesan kembali dengan menukar posisi mereka dalam daftar. Itu mengulangi proses ini untuk seluruh daftar sampai dapat menyelesaikan umpan penuh tanpa membuat perubahan.

Algoritma ini disebut Bubble sort karena item "bubble" lebih jauh ke bawah daftar sampai urutannya benar. Bubble sort mudah diimplementasikan, tetapi tidak terlalu efisien: kompleksitas kasus terburuknya (dan rata-rata) adalah O (n²), di mana n adalah jumlah item yang diurutkan. Jika Anda melakukan Bubble sort pada daftar 10 item, paling banyak 100 operasi diperlukan untuk mengurutkan daftar.

Menyortir