Gnome Sort

Anggota Kelompok 5 :

01 02 03 04
200555 2005551 200555 2005551
1141 088 1060 048
Athaya Firdy Samuel Winarko Putu Oswin Gargita Christine Gracia
Aryaputra Devananda Lubalu
01
Pengertian
02
Keuntung
an Gnome
Gnome Sort
Sort

03
Kekurang
04
Perbedaan
Gnome
an Gnome
Sort
05 Sort Dan
Bubble
PenjelasanSort
Gnome
Sort
 Gnome
Sort
Gnome sort adalah algoritma sorting seperti
mengurutkan Penyisipan, tetapi perpindahan
sebuah element ke tempat yang tepat dilakukan
dengan serangkaian swap, seperti di Bubble Sort
 02
Keuntunga
n Gnome
Sort
Keuntungan Dari Gnome Sort Antara
lain

Dapat dijalankan dengan cukup cepat Algoritma ini biasanya digunakan

dan efisien untuk mengurutkan list untuk mengenalkan konsep dari
yang urutannya sudah hampir benar. sorting algoritma pada pendidikan
komputer karena idenya yang cukup
sederhana.
Kekuran
gan
03
Gnome
Sort
Ukuran kode relatif kecil
 04
Perbedaan Gnome
Sort dan Bubble
Sort
Bubble sort dilakukan dalam pengulangan bersarang tetapi
pengurutan gnome sort dilakukan dalam satu pengulangan.
Selain itu, bubble sort membandingkan elemen yang
berdekatan secara berurutan di seluruh daftar sedangkan
gnome sort membandingkan kembali elemen yang
berdekatan dan memindahkan indeks bolak-balik.
 05
Contoh
Penerapan
Gnome Sort
cending
First Step:
(5, 7, 4, 10, 1, 2)   —>   Counter = 1

0 1 2 3 4 5 ------- Index

(5, 7, 4, 10, 1, 2)   —>    (5, 7, 4, 10, 1, 2)   —>    Counter = 2

 
Second Step:
(5, 7, 4, 10, 1, 2)   —>   Counter = 2
(5, 7, 4, 10, 1, 2)   —>    (5, 4, 7, 10, 1, 2)   —>    Counter = 1
(5, 4, 7, 10, 1, 2)   —>    (4, 5, 7, 10, 1, 2)   —>    Counter = 2
 
Third Step:
(4, 5, 7, 10, 1, 2)   —>   Counter = 2
(4, 5, 7, 10, 1, 2)   —>    (4, 5, 7, 10, 1, 2)   —>   Counter = 3
 
Fourth Step:
(4, 5, 7, 10, 1, 2)   —>   Counter = 3
(4, 5, 7, 10, 1, 2)   —>   (4, 5, 7, 10, 1, 2)   —>    Counter = 4
 
Fifth Step:
(4, 5, 7, 10, 1, 2)   —>   Counter = 4
(4, 5, 7, 10, 1, 2)   —>   (4, 5, 7, 1, 10, 2)   —>    Counter = 3
(4, 5, 7, 1, 10, 2)   —>   (4, 5, 1, 7, 10, 2)   —>    Counter = 2
(4, 5, 1, 7, 10, 2)   —>   (4, 1, 5, 7, 10, 2)   —>     Counter = 1
(4, 1, 5, 7, 10, 2)   —>   (1, 4, 5, 7, 10, 2)    —>    Counter = 2

Sixth Step:
(1, 4, 5, 7, 10, 2)   —>    Counter = 2
(1, 4, 5, 7, 10, 2)   —>   (1, 4, 5, 7, 10, 2)   —>    Counter = 3
(1, 4, 5, 7, 10, 2)   —>   (1, 4, 5, 7, 10, 2)   —>    Counter = 4
(1, 4, 5, 7, 10, 2)   —>   (1, 4, 5, 7, 10, 2)   —>   Counter = 5
 
Seventh Step:
(1, 4, 5, 7, 10, 2)   —>    Counter = 5
(1, 4, 5, 7, 10, 2)   —>   (1, 4, 5, 7, 2, 10)   —>   Counter = 4
(1, 4, 5, 7, 2, 10)   —>   (1, 4, 5, 2, 7, 10)   —>   Counter = 3
(1, 4, 5, 2, 7, 10)   —>   (1, 4, 2, 5, 7, 10)   —>   Counter = 2
(1, 4, 2, 5, 7, 10)   —>   (1, 2, 4, 5, 7, 10)   —>   Counter = 1
(1, 2, 4, 5, 7, 10)   —>   (1, 2, 4, 5, 7, 10)   —>    Counter = 2
5 7 4 10 1 2 Counter = 1

0 1 2 3 4 5 INDEX

5 7 4 10 1 2 Counter = 2

Counter = 1
5 4 7 10 1 2
4 5 7 10 1 2 Counter = 3

4 5 7 10 1 2 Counter = 4

Counter = 3
4 5 7 1 10 2

Counter = 2
4 5 1 7 10 2
4 1 5 7 10 2 Counter = 1

1 4 5 7 10 2 Counter = 5

1 4 5 7 2 10 Counter = 4

1 4 5 2 7 10 Counter = 3
1 4 2 5 7 10 Counter = 2

1 2 4 5 7 10
Psudocode
dan
Flowchart
scending
First Step:

(5, 12, 3, 19, 1, 18) -> Counter = 1

0 1 2 3 4 5 ------- Index

(12,5, 3, 19, 1, 18) -> counter = 1

Second Step:

(12,5, 3, 19, 1, 18) -> Counter = 2

(12,5, 3, 19, 1, 18) -> (12,5, 3, 19, 1, 18) -> Counter = 3

Third Step:
(12,5, 3, 19, 1, 18) -> Counter = 3
(12,5, 3, 19, 1, 18) -> (12,5, 19,3, 1, 18) ->Counter = 2
(12, 5 , 19 ,3, 1, 18) -> (12,19, 5, 3, 1, 18) -> Counter = 1
(19,12, 5,3, 1, 18) -> (19,12, 5,3, 1, 18) -> Counter = 4
Fourth Step:

(19,12, 5,3, 1, 18) -> Counter = 4

(19,12, 5,3, 1, 18) -> (19,12, 5,3, 1, 18) -> Counter = 5

Fifth Step:
(19,12, 5,3, 1, 18) -> (19,12, 5,3, 1, 18) -> Counter = 5
(19,12, 5,3, 1, 18) -> (19,12, 5,3, 18, 1) -> Counter = 4
(19,12, 5,3, 18, 1) -> (19,12, 5, 18, 3, 1) -> Counter = 3
(19,12, 5, 18, 3, 1) -> (19,12, 18, 5, 3, 1) -> Counter = 2
(19,12, 18, 5, 3, 1) -> (19,18, 12, 5, 3, 1) -> Counter = 1
5 12 3 19 1 18 Counter = 1

0 1 2 3 4 5 INDEX

12 5 3 19 1 18 Counter = 2

12 5 3 19 1 18 Counter = 3
12 5 19 3 1 18 Counter = 2

12 19 5 3 1 18 Counter = 1

19 12 5 3 1 18 Counter = 5
19 12 5 3 18 1 Counter = 4

19 12 5 18 3 1 Counter = 3

19 12 18 5 3 1 Counter = 2
19 18 12 5 3 1 Counter = 1