Algoritma dan

Pemrograman
Lanjutan
Oleh :
Tri Novita Zuhara Jingga,
M.Kom

PENGURUTAN (SORTING)
Materi :
Defenisi Pengurutan (Sorting)
Aturan Berdasarkan Perbandingan
Metode Sorting Dengan Prioritas Antrian
Metode Penyisipan dan Penjagaan Terurut
Metode Pembagian dan Penguasaan
Metode Pengurutan Berkurang Menurun
Praktikum

07/13/16

Sistem Komputer UPI-YP

A. Defenisi
Pengurutan (Sorting) adalah proses
untuk menyusun kumpulan data yang
seragan dengan aturan urut menaik
(Ascending), yaitu dari data yang
nilainya paling kecil hingga data yang
nilainya paling besar; atau urut
menurun (Descending), yaitu dari
data yang nilainya paling besar
hingga yang nilainya paling kecil.
07/13/16

Sistem Komputer UPI-YP

B. Aturan pengurutan berdasarkan

perbandingan
(Comparison Based Sorting)

Teknik ini menggunakan pembandingan nilai kunci

(key) untuk mengatur urutannya. Tujuan yang
diharapkan dari Algoritma yang akan digunakan
yaitu Algoritma yang melakukan pembandingan
sesedikit mungkin. Hal yang perlu diperhatikan
adalah bagaimana membentuk pohon
perbandingan (Comparison Trees), yaitu :
Pohon biner dimana simpul simpulnya dalam
keadaan terurut. Cabang ke kiri adalah simpul
dengan keputusan YA, sedangkan cabang ke kanan
adalah simpul dengan keputusan TIDAK.
07/13/16

Sistem Komputer UPI-YP

Contoh :

Akan dilakukan pengurutan tiga elemen yang mengandung variabe

Jadi terdapat 6 kemungkinan untuk 3 buah nilai data. Untuk n nilai
data, maka terdapat n! kemungkinan.
Misalkan : Kemungkinan pengurutan untuk 5 nilai Data adalah;
5!=5x4x3x2x1= 120 kemungkinan.

07/13/16

Sistem Komputer UPI-YP

Ad. B. Bubble Sort

Salah satu metode pengurutan berdasarkan

pembandingan adalah metode gelembung
(Bubble Sort). Berikut ini adalah algoritma dari
metode pengurutan gelembung (untuk terurut
menaik).

Bila ditinjau dari segi komputasi, maka metode ini

kemungkinan paling banyak melakukan proses
penukaran tempat antara 2 buah nilai yang
dibandingkan.

07/13/16

Sistem Komputer UPI-YP

Pseudocode pada kasus Bubble

Sort
Kamus
Const N : Integer=8 {Jumlah elemen array maksimum=8}
Type Data = array[1..N] of Integer
I,J,bubble: integer
ALGORITMA
For I

1 to (N-1) do
For I
N downto (I+1) do
If data[J] < data[J-1] then
Bubble
data[J]
data[J]
data[J-1]
data[J-1]
Bubble
Endif
Endfor

Endfor

07/13/16

Sistem Komputer UPI-YP

07/13/16

Sistem Komputer UPI-YP