1.

DEFINISI
a. RADIX SORT
Pada dasarnya raidx sort merupakan contoh penggunaan non-comparison sort.
non-comparison sort merupakan proses pengurutan data dilakukan tanpa
pembandingan antar data, data diurutkan sesuai pigeon hole-principle. Ide dasar dari
metode Radix sort ini adalah mengkategorikan data-data menjadi
subkumpulansubkumpulan data sesuai dengan nilai radix-nya, mengkonkatenasinya,
kemudian mengkategorikannya kembali berdasar nilai radix lainnya.

b. QUICKSORT

Quick Sort merupakan suatu algoritma pengurutan data yang menggunakan

teknik pemecahan data menjadi partisi-partisi, sehingga metode ini disebut juga
dengan nama partition exchange sort.

c. Exchange
Pengurutan data yang memindahkan data sekarang dengan data berikutnya jika
data sekarang lebih besar dari data berikutnya, maka data akan ditukar. Bumble sort
dan quicksort merupakan contoh dari exchange sort.
2. ILUSTRASI PROSES
a. RADIXSORT
Contohnya adalah pengurutan sebuah kumpulan data bilangan bulat dengan
jumlah digit maksimal 3 :
121 076 823 367 232 434 742 936 274
Pertama kali, data dibagi-bagi sesuai dengan digit terkanan :
121 076 823 367 232 434 742 936 274
Hasil pengkategorian tersebut lalu digabung kembali dengan metode konkatenasi
menjadi :
121 232 742 823 434 274 076 936 367
Kemudian pengkategorian dilakukan kembali,namun kali ini berdasar digit kedua
atau digit tengah, dan
jangan lupa bahwa urutan pada tiap subkumpulan data harus sesuai dengan urutan
kemunculan pada kumpulan data.
121 232 742 823 434 274 076 936 367
Yang kemudian dikonkatenasi kembali menjadi
121 823 232 434 936 742 367 274 076
Kemudian langkah ketiga, atau langkah terakhir pada contoh ini adalah
pengkategorian kembali berdasar digit yang terkiri, atau yang paling signifikan :
121 823 232 434 936 742 367 274 076
Yang kemudian dikonkatenasi lagi menjadi
076 121 232 274 367 434 742 823 936
Yang merupakan hasil akhir dari metode pengurutan ini. Di mana data telah
terurut dengan metode radix sort.
b. QUICKSORT

c. EXCHANGESORT
Proses 1 :
22 10 15 3 8 2
22 10 15 3 2 8
22 10 15 2 3 8
22 10 2 15 3 8
22 10 2 15 3 8
22 2 10 15 3 8
2 22 10 15 3 8

Pengecekan dimulai dari data yang paling akhir, kemudian dibandingkan dengan
data di depannya,jika data didepannya lebih besar maka akan di tukar.

Proses 2:
2 22 10 15 3 8
2 22 10 15 3 8
2 22 10 3 15 8
2 22 3 10 15 8
2 3 22 10 15 8

pengecekan dilakukan sampai dengan data ke-2 karena data pertama pasti sudah
paling kecil.
Proses 3 :
2 3 22 10 15 8
2 3 22 10 8 15
2 3 22 8 10 15
2 3 8 22 10 15

Proses 4 :
2 3 8 22 10 15
2 3 8 22 15 10
2 3 8 15 22 10
Proses 5 :
2 3 8 15 22 10
2 3 8 15 10 22

Pengurutan berhenti.