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 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
LAKUKAN PUTARAN SELANJUTNYA… SAMPAI DIDAPAT DATA SEBAGAI BERIKUT : Bubble Sort LAKUKAN PUTARAN SELANJUTNYA… SAMPAI DIDAPAT DATA SEBAGAI BERIKUT : 21 32 40 58 69 75
Bubble Sort Algoritma Bubble Sort (Ascending) : Mulai Tentukan data yang akan diurutkan dan deklarasikan dalam variabel array Lakukan pengulangan dari data tersebut untuk menampilkan data Lakukan pembandingan dari data yang satu dengan data yang lain Tampilkan data hasil pembandingan 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
C U Next Time…