Metode Algoritma Shell Short

Metode Algoritma Sorting Shell Sort

 perluasan dari pada metode sisipan

 perbandingan bukan pada rekaman yang

berdekatan, tetapi pada rekaman dengan spasi

tertentu, misal

babak I = spasi 5

babak II = spasi 2

babak III = spasi 1

Metode Shell

 

Shorting

 

Tentukan shell-Sort dengan babak 1: spasi 7 , babak

2: spasi 3, babak 3 spasi : 1

 

Sorting

◦ output babak I, spasi k = 7 :

3 12 6 19 7 45 21 50 15 38 40 36 72 90

80 32

◦ output babak II, spasi k = 3 :

5 7 6 19 12 15 21 40 36 38 50 45 32 90

80 72

◦ output babak III, spasi k = 1 :

6 7 12 15 16 19 21 32 36 38 40 45 50 72

80 90