Pengkajian Algoritma Pengurutan-Tanpa-Pembandingan Counting Sort dan Radix Sort


Pengurutan  sangat  penting  dalam
Teknologi  Informasi  yang  tak  lepas  dari  pengolahan
data.  Pemecahan  permasalahan  pengolahan  data
dapat menjadi lebih efektif dan efisien bila data sudah
dalam  keadaan  terurut.  Seperti  dalam  proses
pencarian  data  (searching),  algoritma  pencarian
tingkat  lanjut  yang  lebih  efektif  daripada  cara
konvensional  seperti  Binary  Search  ataupun
Interpolation  Search  membutuhkan  data  yang  sudah
terurut.  Contoh lain di mana data terurut dibutuhkan
adalah  dalam  penggabungan  data  menggunakan
metode merging.

Makalah  ini  akan  mengkaji  2  algoritma  pengurutan
yang  dalam  proses  pengurutannya  tidak  melakukan
pembandingan data. Kedua algoritma tersebut adalah
algoritma  Counting  Sort  dan  algoritma  Radix  Sort.
Pengkajian  yang  dilakukan  adalah  mengenai  ide
dasar,  algoritma  pengurutan,  implementasi,  dan
analisis kompleksitas algoritma.

Kata Kunci: algoritma pengurutan, sorting algorithm,
pengurutan  tanpa  pembandingan,  non-comparison
sort, comparison sort, radix sort ,counting sort

 

untuk lebih lengkapnya nih pdf nya Pengkajian Algoritma Pengurutan-Tanpa-Pembandingan Counting Sort dan Radix Sort

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s