Creator Media

Bucket sort merupakan salah satu bentuk algoritma divide concuer melalui metode partisi dan berjalan dalam keadan linier time (Wilkinson & Allen, 2005). Secara teoritis proses pengurutan dilakukan dengan membagi dan memecah humpunan array ke dalam beberapa ember virtual secara merata. Adapin ember yang dijadikan partisi n dayta kemudian diurutka secara individual, menggunakan algoritma sorting yang berbeda atau melalui penerapan Bucket Sort secara rekursif. Ember virtual yang merupakn partisi atasa n array dan merupakan proses acak yang mendistribusikan elemen seragam pada interval [0,1], dimana pembagian tersebut dilakukan merata sama besar.

Dengan asumsi input dalam n elemen pada array a, untuk masing –masing A memenuhi 0 ≤ A [i] ≤ I, sehingga membutuhkan array bantu B yang merupakan ember sub interval (Wilkinson & Allen,2005). Langkah-langkah pada pemrosesan data dengan algoritma Bucket sort adalah sebagai berikut.

Langkah-Langkah Algoritma Bucket Sorting Sorter

1. 1. Membuat suatu inisial array (ember) kosong sebanyak jumlah array yang diberikan.
   2. Memasukan setiap objek pada array yang ingin diurutkan ke dalam ember yang sesuai.
   3. Melakukan pengurutan pada setiap objek yang ada di tiap ember, dapat dilakukan dengan algoritma lain, seperti Insertion Sort.

Pembahasan lainnya :

• 1. Pengertian Algoritma Quick Sort
  2. Kompleksitas Algoritma Quick Sort
  3. Langkah-Langkah Algoritma Quick Sort
  4. Rangkuman Algoritma Divide and Conquer
  5. Cara Memilih Pivot dalam Algoritma Quick Sort
  6. Kelebihan dan Kekurangan Algoritma Quick Sort