“SHELL SORT”
Di Susun Oleh :
i
KATA PENGANTAR
Puji syukur kita panjatkan ke hadirat Tuhan Yang Maha Esa yang telah memberikan
rahmat dan hidayah-Nya sehingga tugas makalah Struktur Data & Algoritma ini dapat
diselesaikan tepat waktu.
Tak lupa kami juga mengucapkan terima kasih kepada Bapak Khairullah, M.Kom.
selaku dosen Struktur Data & Algoritma yang telah memberikan tugas ini sehingga kami dapat
lebih memahami materi yang ada.
Demikian makalah ini dibuat, apabila terdapat kesalahan penulisan, atau pun adanya
ketidaksesuaian materi yang diangkat pada makalah ini maka kami mohon maaf. Mohon saran
dan kritik terhadap makalah ini sehingga kami dapat membuat makalah yang lebih baik
dikemudian hari.
Penulis
ii
DAFTAR ISI
iii
BAB I
PEMBAHASAN
3. Apabila data pertama lebih besar dari data ke N / 2 tersebut maka kedua data tersebut ditukar.
5. Demikian seterusnya sampai seluruh data dibandingkan sehingga semua data ke-j selalu
lebih kecil daripada data ke-(j + N / 2).
1. Jarak = N
1
3. Jarak = Jarak / 2. Sudah = false
5. Sudah = true
6. j = 0
8. Jika (Data[j] > Data[j + Jarak] maka tukar Data[j], Data[j + Jarak]. Sudah = true
9. j = j + 1
2
D. Kelebihan & Kekurangan Shell Sort
Kelebihan shell sort :
1. Operasi pertukarannya hanya dilakukan sekali saja.
2. Algoritma ini sangat rapat dan mudah untuk diimplementasikan..
3. Waktu pengurutan dapat lebih ditekan.
4. Mudah menggabungkannya kembali.
Contoh:
1. START 1
3
3. READ int h = 1; 1
5. h = h * 3 + 1; 1
6. while (h > 0) n
inner = outer;
inner -= h;
9. array[inner] = temp; n
10. h = (h - 1) / 3; 1
13. sort(array); n
15. END
6n+8T(n)
4
c. Kasus rata-rata(average case).
Contoh:
a. Kasus Terbaik (Best Case)
➢ Jika urutan nilainya sudah tertata darii kecil-besar dan jika hanya ada satu nilai yang tak
urut
5
BAB II
PENUTUP
A. Kesimpulan
Shell Sort disebut juga dengan metode pertambahan menurun (diminishing increment).
Metode ini mengurutkan data dengan cara membandingkan suatu data dengan data lain yang
memiliki jarak tertentu, kemudian dilakukan penukaran bila diperlukan. Shell Sort memiliki
kelebihan dan kekurangan. Untuk kelebihannya metode ini operasi pertukarannya hanya
dilakukan sekali saja, Sedangkan kekurangannya adalah membutuhkan method tambahan dan
Sulit untuk membagi masalah.
6
DAFTAR PUSTAKA
http://susiharyanti17.blogspot.co.id/2014/01/shell-sort_13.html
https://santozunkhair.wordpress.com/materi/algoritma-dan-kompleksitas-waktu/