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
-
- Membuat suatu inisial array (ember) kosong sebanyak jumlah array yang diberikan.
- Memasukan setiap objek pada array yang ingin diurutkan ke dalam ember yang sesuai.
- Melakukan pengurutan pada setiap objek yang ada di tiap ember, dapat dilakukan dengan algoritma lain, seperti Insertion Sort.
Pembahasan lainnya :
Originally posted 2022-10-12 01:30:03.
1 thought on “Langkah-Langkah Algoritma Bucket Sorting”
Comments are closed.