PENGURUTAN SORTING PEDAHULUAN SORTING suatu proses pengurutan data

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 B, T 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

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 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. 2. 6. 7. Jika ditemukan data satu yang lebih kecil dari data yang lain maka TUKAR POSISI Jika tida POSISI TETAP Ulangi langkah ke-3 sampai semua data dibandingkan Selesai

CONTOH PROGRAM

CU Next Time…