Shell Sort

APRIYANTI

13312320

BELLA ANGRIANI13312294

ENDAH YUSHAIRANI

13312362

INTAN PURNAMA SARI

13312352

Shell Sort

Shell sort merupakan salah satu sorting algoritma pada sebuah deklarasi array ([]). Proses shell sort berbeda dengan sorting algoritma yang lainnya, pada sorting algoritma yang lainnya lebih banyak menukarkan data secara berurutan atau memindah satu persatu.

Metode Shell Sort

Pemilihan Sequence number :

1. Disarankan jarak mula-mula dari data yang akan dibandingkan adalah (N/2)+1).2. Pada proses berikutnya, digunakan jarak (N/4)+1).3. Pada proses berikutnya, digunakan jarak (N/8)+1).4. Demikian seterusnya sampai jarak yang digunakan adalah 1.

Proses Pengurutannya :1. Untuk jarak (N/2)+1:    - Data pertama (i=0) dibandingkan dengan data dengan jarak (N/2)+1. Apabila data pertama lebih besar    dari data ke (N/2)+1) tersebut maka kedua data tersebut ditukar.    - Kemudian data kedua (i=1) dibandingkan dengan jarak yang sama yaitu (N/2)+1) = elemen ke-(i+N/2)+1.    - Demikian seterusnya sampai seluruh data dibandingkan sehingga semua data ke-i selalu lebih kecil dari pada data ke-(i+N/2)+1.2. Ulangi langakah-langkah diatas untuk jarak = (N/4)+1 kemudian pembandingan dan pengurutan sehingga semua data ke-i lebih kecil daripada data ke-(i+N/8)+1.4.   Demikian seterusnya sampai jarak yang digunakan adalah 1 atau data sudah terurut .

Proses 1 Buatlah K5

Ingat sorting array [] selalu di mulai dari 0.

Dari data di atas maka akan mengalami perubahan seperti di bawah ini.

Selanjutnya proses K3

Dari proses k3 maka akan mengalami perubahan yaitu

Proses k1

Mengalami perubahan seperti gambar di bawah ini

Proses di lakukan berdasarkan urutan kolom atau data terbesar maka data tersebut akan di eksekusi atau di pindahkan dengan data yang sesuai atau yang semestinya menepati posisi data tersebut. Pada proses k1 terdapat 3 kali pemidahan data.Proses1

Data ke [3] di pindah ke posisi data ke [2] karena lebih besar dari data ke [2].

Proses selanjutnya, proses2

Data ke [6] dipindah ke posisi data [4] karena lebih besar dari data [4]Proses terkahir, proses3

VIDEO

Program