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.
Demikian, semoga berguna untuk kita semua.