Home

Algoritma Shell Sort

Mari berdiskusi bersama kami di Group Facebook Kurung Kurawal

Shell Sort adalah salah algoritma dalam melakukan sorting, atau pengurutan data Angka.

Tekniknya, dengan melakukan perbandingan angka pada 2 posisi dengan jarak tertentu, jarak disini diartikan jarak posisi antara 2 bilangan yang ingin dibandingkan. Lebih detail bisa baca di wikipedia.

Namun, saya coba rangkum,
Misalnya terdapat data bilangan 4,1,3,2,5, maka diterjemahkan posisi 1 adalah angka 4 sampai dengan posisi 5 adalah angka 5. Shell short dimulai pada jarak tengah jumlah deret bilangan, artinya jumlah bilangan dibagi 2, dalam kasus ini 5/2 dianggap 2.

Yang dimaksud jarak disini adalah, misalnya 2 jarak dari angka 4 adalah 3, yaitu dari posisi 1 ke posisi 3. Shell sort selalu membandingkan angka di posisi dengan jarak-jarak tersebut, dengan hitungan mundur.

Berikut program kecil untuk mendemonstrasikan algoritma Shell sort. Isikan deretan angka yang dipisahkan dengan tanda koma, dan pastikan tidak ada angka yang sama dalam deret tersebut, atau visualnya akan membingungkan.

JS Bin on jsbin.com

Demikian, semoga berguna untuk kita semua.