Pengertian Shell Sort
Metode pengurutan shell yang dikembangkan oleh Donald L. Shell (1959), menggunakan metode pengurutan dengan cara membandingkan data yang satu dengan data satu dengan data yang lainnya ,tetapi dengan jarak yang tertentu, dan pada langkah selanjutnya elemen yang kita bandingkan akan semakin kecil, sehingga semua jarak antara elemen yang di bandingkan sudah sama dengan 1.
Kelebihan
- Metode pertukaran pada saat pertama kali ditukar langsung membandingkan semua data yang sudah di tentukan secara bersamaan.
- Waktu pengurutan lebih cepat.
- Algoritmanya lebih sederhana dibandingkan merge sort, heap sort, dan quick sort.
Kekurangan
- Pembagian masalah lebih rumit.
Cara Kerja
- Awal pembadingan jarak 3 , data A[1] =22 dibandingkan dengan data A[4]=3 dan jika nilai dari data A[1} lebih kecil dari data A[4] maka tukar , jika tidak maka lanjutkan ke perbandingan selanjutnya.
- Lalu bandingkan data A[2]=10 dibandingkan dengan data A[5]=2 dan jika nilai dari data A[2} lebih kecil dari data A[5] maka tukar , jika tidak maka lanjutkan ke perbandingan selanjutnya.
- Lalu bandingkan data A[3]=15 dibandingkan dengan data A[6]=8 dan jika nilai dari data A[3} lebih kecil dari data A[6] maka tukar , jika tidak maka lanjutkan ke perbandingan selanjutnya.
- Dan jika semua sudah berurutan sesuai dengan semua yang dibandingkan dengan jarak 3 maka di lanjutkan dengan jara 1.
- Seperti dengan sebelumnya tetapi sekarang kita bandingkan dengan datayang di sebelahnya A[1] dengan A[2] jika sudah terurut, maka lanjutkan perbandingnan data A[2] dengan A[3], sampai semua data sudah terurut.
Referensi :
https://betaraubd.wordpress.com/2012/11/23/kekurangan-dan-kelebihan-algoritma-insertion-sort-dan-sell-sort/
http://nurulkhamiliyah.blogspot.co.uk/2011/12/metode-pengurutan-shell-sort.html
http://kael9001.blogspot.co.uk/2013/02/bubble-sort.html
