Download Konsep Dasar Bucket Sort

Bucket sort adalah algoritme berbasis perbandingan yang beroperasi pada elemen dengan mengelompokkannya pada beberapa bucket berbeda lantas bucket tersebut diurutkan secara terpisah. Setiap bucket dapat diurutkan secara terpisah menggunakan algoritme sorting yang berbeda atau dengan menerapkan algoritme bucket sort secara rekursif. Bucket sort amat sangat berguna saat digunakan pada input yang terdistribusi secara seragam dalam rentangan.

Misalnya pada persoalan berikut:

Diketahui terdapat array berukuran besar yang terdiri dari floating point integer. Integer tersebut tersebar secara seragam antara lower bound dan upper bound dan Anda diminta untuk mengurutkan array tersebut. Algoritme sorting lain seperti merge sort, heap sort, atau quick sort dapat secara mudah digunakan untuk menyelesaikan persoalan ini. Namun, algoritme ini hanya dapat memberikan kompleksitas waktu terbaik sebesar $O$$($$N$$l$$o$$g$$N$$)$$O(NlogN)$. Dengan menggunakan bucket sort, persoalan diatas dapat diselesaikan dalam waktu $O$$($$N$$)$$O(N)$x

DEMO PROGRAM

DOWNLOAD 

LINK 1

LINK 2