Teknik sortir lanjutan meliputi merge sort, heap sort, dan radix sort. Merge sort membagi data menjadi subbagian kecil lalu menggabungkannya secara terurut. Heap sort memanfaatkan struktur pohon binary untuk mengurutkan elemen dengan menghapus root secara berurutan. Radix sort mengurutkan data berdasarkan digit angka pada tempat nilai tertentu seperti satuan, puluhan, dan seterusnya.
2. A. Merge Sort
Sort ini digunakan untuk jumlah data yang besar, dengan membagi-bagi menjadi sub
bagian-sub bagian mulai dari sedikit elemen hingga keseluruhan elemen tersebut menjadi
data yang sudah urut.
Contoh 14 elemen berikut akan disortir:
66, 33, 40, 22, 55, 88, 60, 11, 80, 20, 50, 44, 77, 30.
Langkah 1 : data dibagi menjadi sub-sub yang tiap subnya berisi 2 elemen yang kemudian
disortir hasilnya :
33 , 66 22 , 40 55 , 88 11 , 60 20 , 80 44 , 50 30 , 70
Langkah 2 : gabungkan 2 sub bagian sebelumnya menjadi 1 sub bagian kemudian disortir
hasilnya :
Langkah 3 : Lakukan seperti langkah 2 hingga seluruh sub bagian menjadi 1 subbagian.
22, 33, 40, 66 11, 55, 60, 88 22, 44, 50, 80 30, 70
11, 22, 33, 40, 55, 60, 66, 88 20, 30, 44, 50, 77, 80
Hasil Akhir :
11, 20, 22, 30, 33, 40, 44, 50, 55, 60, 66, 77, 80, 88
3. B. Heap Sort
Aplikasi dari Binary Tree Heap sort merupakan teknik sortir yang memanfaatkan bentuk
pohon binary.
Pembentukan pohon heap dilakukan dengan langkah-langkah :
Penulisan hasil sortir mengikuti langkah-langkah penghapusan elemen sebagai berikut :
1. Hapus akarnya (Root)
2. Letakkan elemen terakhir di posisi akarnya (root)
3. Lakukan tindakan atas elemen tersebut seperti langkah-langkah pembuatan pohon heap.
4. Lakukan Langkah 1 hingga pohon menjadi kosong (empty tree) /
Perhatikan gambar dibawah ini bagaimana setelah elemen 77 (root) dihapus atau dijadikan
elemen awal dari hasil sortir
4. a. penghapusan elemen 77 , maka elemen 22 jadi root
b. elemen 22 mengarah keanak kanan
5. C.Pohon fase pada akhir 4
d. pohon heap pada akhir fase 5
e. pohon heap pada akhir fase 6
22
f. pohon heap pada akhir fase 7 sehingga diperoleh urutan :
77 60 55 55 50 44 30 22
6. C.Radix Sort
Radix adalah dasar atau basis (base) bilangan. Bilangan yang kita gunakan sehari hari
adalah bilangan decimal yaitu bilangan dengan dasar 10 (sepuluh). Dengan demikian,
dikatakan, bilangan decimal radixnya = 10, karena mengenal 10 macam notasi atau simbol
atau angka, yaitu 0 sampai dengan 9.
Contoh sebuah bilangan decimal
Bilangan yang dicontohkan diatas, terdiri dari 4 angka atau 4 digit, ada angka satuan (setiap
satu satuan bernilai 1 ), ada angka puluhan (setiap satu satuan bernilai 10 ), angka ratusan
dan angka ribuan. Bilangan diatas bernilai : “ 2 ribu 4 ratus 7 puluh 5 “.