Sorting
Algoritma sorting yang akan dibahas:
insertion sort
merge sort
two way merge sort
quick sort
radix sort
heap sort
Sorting secara
ascending kecil besar
descending besar kecil
Mulai dari i = 2
10 2 5 7 8 11 3 2
^
2 disisipkan pada lokasi: di depan 10
jadi: 2 10 5 7 8 11 3 2
-------------------------------------------------------------------------------
i = 3
2 10 5 7 8 11 3 2
^
5 disisipkan pada lokasi: di antara 2 dan 10
jadi: 2 5 10 7 8 11 3 2
-------------------------------------------------------------------------------
i = 4
2 5 10 7 8 11 3 2
^
7 disisipkan pada lokasi: di antara 5 dan 10
jadi: 2 5 7 10 8 11 3 2
Dan Seterusnya
Merge Sort
10
2
n = 10
23
2 )
7 )
(2,10)
(5,6)
(2,5,6,10)
23
(5,23)
(6,7)
(5,6,7,23)
(1,2)
(2,5,5,6,6,10,23)
(1,2)
(1,2,2,5,5,6,6,10,23)
(1,2)
Quick Sort
Contoh :
5 4 3 1 3 5 7 1 5
Akan diurutkan secara Ascending
Pilih data pertama sebagai Pivot kemudian
letakkan semua angka yang lebih kecil di
kiri dan yang lebih besar di kanan
Kemudian lanjutkan untuk kedua belah sisi
sampai semua telah menjadi pivot
4
3
1
3
1
3
1
1 | 3 |
1 | 1 | 3 |
1 | 1 | 3 |
3
1
3
3
3
|
|
|
|
1
4
4
4
4
|
|
|
|
|
5
5
5
5
5
|
|
|
|
|
5
5
5
5
5
|
|
|
|
7
5
5
7
5 | 7
5 | 7
5 | 7
Radix Sort
Radix Sort : Sorting data yang
memanfaatkan aplikasi linked-list
Caranya : membagi data dalam beberapa
kolom (pocket), selanjutnya
mengurutkan data berdasarkan
karakter pada posisi kolom
terakhir sampai kolom pertama.
Apabila maksimum jumlah digit
dari data tersebut adalah m,
maka ada m tahap pengurutan.
Langkah1
(satuan)
0 1
8 9
4
1
5
2
7
3
2
4
6
5
9
6
7
7
0
9
1
1
6
2
8
3
3
5
1
7
8
7
Langkah2
(puluhan
)
0
9
1
1
2
4
3
5
4
1
5
2
6
2
7
3
8
3
9
6
6
5
7
7
8
7
1
7
Heap Sort
Insert Data
Urutkan data : 7, 11, 4, 3, 25, 60, 41
Binary Tree disusun berurutan, insert anak kiri
dahulu
4
25
60
41
11
3
4
25
60
25
41
11
60
41
25
3
11
60
25
41
60
11
41
60
25
3
60
11
25
41
7
11
41
60
60
25
3
7
11
25
41
41
11
60
25
3
41
11
25
7
41
11
41
25
3
41
11
25
3
7
11
41
25
3
7
11
25
3
7
11
25
3
25
7
11
4
3
7
11
25
4
3
25
7
11
11
3
25
11
3
11
3
11
3
11
4
3
11
4
3
4
3
3
Searching:
Algoritma Searching yag akan
dibahas:
K12
K11
K2
K17
K7
K3
K14
K6
K9
K4
K19
K16
K13
K8
K1
K18
K20
K18
K8
K16
K15
K5
K3
K2
K1
K11 K14
K7
K4
K6
K10
K9
K20
K12
K17 K19
Linear Interpolation
Indeks (key) = x 1
Datarecord = y
15
19
20
21
Tugas
Suatu file tidak terurut dengan key sebagai berikut:
5,7,8,3,2,1,6,9,15,14,12,13,11,4,10
Lakukan sort secara ascending dengan menggunakan
:
Insertion Sort
Quick Sort
Two-way Merge Sort
Heap Sort
Radix Sort