22/503484/TK/55014
1. Metode Shell
Metode ini merupakan algortima yang menggunakan pendekatan devide. Algoritma ini
sendiri merupakan penyempurnaan dari algoritma bubble sort. Metode ini mengurutkan
elemen dengan membandingkan elemen dengan jarak tertentu, kemudian dilakukan
pengurangan jarak secara bertahap hingga mencapai satu gap, dimana nanti algotitma akan
beralih ke metode insertion sort.
2. Metode Marge
Sama seperti sebelumnya, metode marge juga menggunakan pendekatan devide. Cara kerja
Metode ini yaitu dengan membagi data menjadi bagian yang lebih kecil, lalu diurutkan
hingga terpisah, kemudian digabungkanlah bagian bagian data yang terpisah secara
berututan hingga data tersebut menjadi terurut. Metode ini menggunakan proses rekursi
dalam penggabungan merge.
4. Metode Radix
Pada metode ini pengurutan elemen dilakukan bedasarkan digit-digitnya. Algoritma
memanfaatkan counting sort untuk melakukan pengurutan digit per digit. Algoritme ini
biasanya digunakan untuk mengurutkan bilangan bulat.
6. Metode Heap
Pada metode ini mennggunakan struktur data heap. Metode ini membangun sebuah heap
dari elemen yang diurutkan, kemudian secara berulang mengambil elemen teratas dari heap,
dan membangun kembali heap untuk sisa elemen yang belum terurut.