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 Internal Sorting (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

32

75

69

21

58

40

B,T

32

75

21

69

58

40

B,T

32

21

75

69

58

40

B,T

21

32

75

69

58

40

B,T

Bubble Sort

LAKUKAN PUTARAN SELANJUTNYA…SAMPAI DIDAPAT DATA SEBAGAI

BERIKUT :21

32

40

58

69

75

Bubble Sort

Algoritma Bubble Sort (Ascending) :1. Mulai2. Tentukan data yang akan diurutkan dan deklarasikan dalam

variabel array3. Lakukan pengulangan dari data tersebut untuk

menampilkan data4. Lakukan pembandingan dari data yang satu dengan data

yang lain5. 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 dibandingkan7. Selesai

CONTOH PROGRAM

C U Next Time…