Bucket sort adalah algoritma sorting yang mempartisi deret angka menjadi beberapa deret yang kemudian dianalogikan menjadi ember. Algoritma ini akan memilah elemen array n dalam suatu interval [a, b] dibagi menjadi subintervals sama besar m dalam suatu bucket, setiap bucket akan berisikan n/m buah bilangan untuk kemudian bucket yang ada diurutkan dan dibandingkan antar bucket yang ada sehingga menghasilkan suatu proses terurut.
setiapa angka dalam deret yang akan diurutkan diambil satu per satu dan dimasukkan ke ember yang sudah diurutkan dari ember dengan nilai terkecil. kemudian angka-angka diurutkan dalam masing-masing ember dan akan diambil dimulai dari ember yang paling kecil terlebih dahulu dan jadilah deret angka yang sudah berurutan.
Bucket sort dapat dipakai sebagai perbandingan karna itu bucket sort dianggap sebagai algoritma perbandingan sorting.
Contoh implementasi Bucketsort :
Hasil :
Tidak ada komentar:
Posting Komentar