Professional Documents
Culture Documents
Konsep Dan Praktik Shell Sort
Konsep Dan Praktik Shell Sort
SHELL SORT
(1908-SD-S05-04)
TUJUAN PEMBELA JARAN
Setelah mempelajari bagian ini,
Anda diharapkan telah mampu:
1908SD05
PENGANTAR
3
1908SD05
PRINSIP KERJA SHELL SORT
4
1908SD05
CONTOH SHELL SORT
5
Contoh:
1908SD05
PROSES SHELL SORT
6
1908SD05
ILUSTRASI PROSES SHELL SORT
7
30 62 53 42 17 97 91 38
[0] [1] [2] [3] [4] [5] [6] [7]
1908SD05
PROSES SHELL SORT k = 5
8
30 62 53 42 17 97 91 38
Step 1: Buat sublist k = 5
30 62 53 42 17 97 91 38
S[0] S[5]
S[1] S[6] [0] [1] [2] [3] [4] [5] [6] [7]
S[2] S[7]
S[3]
Step 2 s.d. 3: Urutkan sublist dan gabungkan
S[0] < S[5] OK
30 62 38 42 17 97 91 53
S[1] < S[6] OK
[0] [1] [2] [3] [4] [5] [6] [7]
S[2] > S[7] not OK
Tukar
1908SD05
PROSES SHELL SORT k = 3
9
30 62 53 42 17 97 91 38
Step 1: Buat sublist k = 3
30 62 38 42 17 97 91 53
S[0] S[3] S[6]
S[1] S[4] S[7] [0] [1] [2] [3] [4] [5] [6] [7]
S[2] S[5]
30 62 53 42 17 97 91 38
S[0] S[1] S[2] S[3] S[4] S[5] S[6] S[7]
Step 1: Buat sublist k =1
30 17 38 42 53 97 91 62
[0] [1] [2] [3] [4] [5] [6] [7]
1908SD05
PEMILIHAN SEQUENCE NUMBER
11
1908SD05
PROSES SEQUENCE NUMBER (2)
13
1908SD05
ALGORITME SHELL SORT (1)
14
01 jarak <- N
02 selama (jarak>1) kerjakan 3-12
03 jarak <- jarak / 2
04 Sudah <- 1
05 selama Sudah = 1 kerjakan 6-12
06 Sudah <- 0
07 j <- 0
08 selama (j<N-jarak) kerjakan 9-12
09 i <- j + jarak
10 if (Data[j] > Data[i])
11 Tukar(&Data[j],&Data[i])
12 Sudah=1
1908SD05
ALGORITME SHELL SORT (2)
15
13 ShellSort(L,N)
14 //Tentukan H sebagai gap
15 H ←1
16 WHILE H < N/3
17 H ←3*H+1
18 END-WHILE
19
20 //Proses sampai H=1
21 WHILE H > 0
22 FOR Luar = H TO N-1
23 Temp←L[Luar]
24 WHILE Dalam > H-1 AND L[Dalam-H]≥Temp
25 L[Dalam] ← L[Dalam-H]
26 Dalam ← Dalam-H;
27 END-WHILE//Dalam
28 L[Dalam ←Temp;
29 END-FOR//Luar
30 END-WHILE
1908SD05
ANALISIS METODE SHELL SORT
16
1908SD05
🔑 DAFTAR PUSTAKA
GeeksforGeeks. Retrieved June 26, 2019 from
https://www.geeksforgeeks.org/
Kadir, A. (2015). Teori dan aplikasi struktur data menggunakan Java.
Yogyakarta: Andi.
1908SD05
© KREDIT
Lecturer
Harfebi Fryonanda, M.Kom.
Instructional Designer
Puspa Tanjung Sari, S.Kom.
1908SD05