26 Mei 2010 ... Macam Algoritma Pengurutan. • Macam-macam algoritma sorting : 1. Maximum
Sort. 2. Insertion Sort. 3. Bubble Sort. 4. Heap Sort. 5. Shell Sort.
26/05/2010
Pengurutan (Sorting) Algoritma Pemrograman
[email protected]
http://learning.mas-anto.com
1
Definisi • Sorting /pengurutan – proses mengatur sekumpulan obyek menurut urutan atau susunan tertentu. • Bentuk susunan/urutan : – Ascending – menaik/membesar – Descending – menurun/mengecil
• Data yang diurut dapat berupa numerik atau tipe bentukan. • Jika tipe bentukan harus berupa field. http://learning.mas-anto.com
2
1
26/05/2010
Pengelompokan Pengurutan • Dikelompokkan dalam 2 kelompok : 1. Pengurutan internal – pengurutan sekumpulan data yang disimpan didalam memori utama komputer. 2. Pengurutan eksternal – pengurutan data yang ada dalam memori sekunder dan biasanya volumenya besar.
• Pengurutan internal mempunyai performansi yang baik cepat, tapi boros memori. http://learning.mas-anto.com
3
Macam Algoritma Pengurutan •
Macam-macam algoritma sorting : 1. 2. 3. 4. 5. 6. 7. 8. 9.
Maximum Sort Insertion Sort Bubble Sort Heap Sort Shell Sort Quick Sort Merge Sort Radix Sort Tree Sort http://learning.mas-anto.com
4
2
26/05/2010
Tiga Algoritma Sorting • Algoritma yang akan dibahas adalah : 1. Pengurutan Gelembung (Bubble Sort) 2. Pengurutan Pemilihan (Selection Sort 1. Minimum Sort 2. Maksimum Sort
3. Pengurutan Sisip (Insertion Sort)
http://learning.mas-anto.com
5
Bubble Sort (1) • Terinspirasi oleh gelembung sabun yang ada diatas permukaan. Gelembung mengapung karena massa-nya lebih kecil dari air itu sendiri. • Prinsipnya : mengapungkan elemen array berharga paling kecil ‘diapungkan’ artinya diangkat ke atas (ke ujung kiri array).
http://learning.mas-anto.com
6
3
26/05/2010
Bubble Sort (2) Tahapan Pengurutan – Bubble Sort Ascending 1. Langkah 1 : Mulai elemen K=N, N-1, …, 2 bandingkan L[K] dengan L[K-1]. Jika L[K]L[J] AND J > 1 do L[J+1] = L[J] J=J-1 EndWhile If Temp < L[J] then L[J+1] = Temp Else L[J+1] = L[J] L[J] = Temp Endif Endfor http://learning.mas-anto.com
22
11
26/05/2010
Latihan Perhatikan array dibawah ini : 45
12
-1
0
4
5
-2
14
17
3
1
2
3
4
5
6
7
8
9
10
Soal : Tuliskan langkah proses pengurutan dengan metode algoritma : a) b) c)
Buble Sort Descending Minimum Sort Ascending Insertion Sort Descending
http://learning.mas-anto.com
23
Tugas Kelompok • Terjemahkan algoritma-algoritma pengurutan berikut ini ke dalam bahasa pemrograman Pascal atau C atau Visual Basic atau Java : – – – –
Binnary Search Bubble Sort Ascending Maksimum Sort Ascending Insertion Sort Descending
• Program harus disertai dengan penjelasannya dan siap dieksekusi serta tanpa error. • Hasilnya diupload paling lambat tanggal 26 Juni 2010 melalui eSinaukoe. http://learning.mas-anto.com
24
12
