PENGURUTAN

(SORTING)
PEDAHULUAN
SORTING : suatu proses pengurutan data yang
sebelumnya disusun secara acak atau tidak teratur
menjadi urut dan teratur menurut aturan tertentu.
PENGURUTAN Data dilakukan berdasarkan KUNCI
(Key)
Contoh : Ingin mengurutkan data MAHASISWA
(NIM,NAMA,IPK) berdasarkan KEY (NIM, IPK)
KELOMPOK PENGURUTAN
 Berdasarkan Perbandingan Nilai Data :
 MENAIK(Ascending)
 MENURUN (Discending)

 Berdasarkan Lokasi Data

 InternalSorting (Proses pengurutan data dengan
seluruh data yang akan diolah berada pada RAM)
 External Sorting (Proses pengurutan data dengan data
yang akan dilah sebagian berada pada RAM dan
selebihnya berada pada secondary storage device)
Jenis PENGURUTAN
 Bubble Sort
 Selection Sort

 Quick Sort

 Merge Sort

 Heap Sort

 Shell Sort

 Radix Sort

 External Sorting
BUBBLE SORT

Bubble Sort : suatu metode pengurutan data yang

membandingkan elemen yang sekarang dengan
elemen berikutnya
BUBBLE SORT
Pengurutan dengan Bubble Sort terdiri dari beberapa
putaran (ronde, round)
 Pada putaran pertama dicari data dengan nilai
terkecil (pengurutan ascending) dan meletakkan
data pada posisi index terkecil, index[0]
 Putaran kedua bertujuan mencari data nomor 2,
index [1] dan seterusnya
 Pada setiap putaran dilakukan proses
membandingkan data terakir (index[n-1]) dengan
data sebelumnya (index[n-2])
Bubble Sort
Contoh mengurutkan data : 32, 75, 69, 58, 21, 40
 putaran 1 :

32 75 69 58 21 40
[0] [1] [2] [3] [4] [5]
B

B,T B,T

32 75 69 21 58 40 32 21 75 69 58 40
B,T B,T

32 75 21 69 58 40 21 32 75 69 58 40
Bubble Sort

LAKUKAN PUTARAN SELANJUTNYA…

SAMPAI DIDAPAT DATA SEBAGAI BERIKUT :
21 32 40 58 69 75
Bubble Sort
Algoritma Bubble Sort (Ascending) :
1. Mulai
2. Tentukan data yang akan diurutkan dan deklarasikan dalam
variabel array
3. Lakukan pengulangan dari data tersebut untuk menampilkan data
4. Lakukan pembandingan dari data yang satu dengan data yang
lain
5. Tampilkan data hasil pembandingan
1. Jika ditemukan data satu yang lebih kecil dari data yang lain maka
TUKAR POSISI
2. Jika tida POSISI TETAP
6. Ulangi langkah ke-3 sampai semua data dibandingkan
7. Selesai
CONTOH PROGRAM
 CU
Next Time…