Shell sort slide
-
Upload
bella-angriani -
Category
Education
-
view
538 -
download
6
description
Transcript of Shell sort slide
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