BAB III PENGURUTAN DATA (SORTING) Tertia Avini, S. Kom tertiaavini BAB III PENGURUTAN DATA (SORTING) Tertia Avini, S.Kom tertiaavini.wordpress.com alvinitanadia@yahoo.co.id UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

III.1. Defenisi Pengurutan Pengurutan (sorting) adalah sekumpulan objek yang di proses menurut urutan atau susunan tertentu. Urutan tersebut dapat Menaik (Ascending) atau Menurun (Descending) Data yang diurut dapat dapat berupa tipe data sederhana (kecuali boolean) atau tipe data Terstruktur Keuntungan dari data terurut adalah mempercepat pencarian data, dapat mengetahui harga maksimun atau minimum. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

III.2. Pengurutan Internal dan Pengurutan Ekternal Pengurutan dibagi menjadi 2 kelompok : Pengurutan Internal Pengurutan terhadap sekumpulan data yang disimpan di memori utama komputer. Bersifat sementara Pengurutan Eksternal Pengurutan data yang disimpan didalam memori sekunder. Bersifat tetap. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

III.2. Pengurutan Internal dan Pengurutan Ekternal Algoritma pengurutan yang ada : Bubble Short (Pengurutan gelembung) Maksimum Sort (Pengurutan maksimum) Minimum Sort (Pengurutan minimum) Insertion Sort (Pengurutan sisip) Head sort (pengurutan diatas) shell Sort (Pengurutan ) Quick sort (pengurutan) Merge sort (pengurutan) Radix sort (pengurutan) Tree sort (pengurutan pohon) UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

III.2. Pengurutan Internal dan Pengurutan Ekternal Banyaknya algoritma pengurutan yang tersedia menimbulkan pertanyaan : algoritma manakah yang memiliki kinerja paling baik?. Kinerja pengurutan data sangatlah menentukan kinerja sistem. Karena itu pemilihan Metode pengurutan yang cocok akan berperan penting dalam suatu aplikasi. Pada Bab ini metode pengurutan yang akan dibahas hanya tiga yaitu Pengurutan Gelembung (Bubble Sort) Pengurutan Maksimum/Minimun (Maximum / Minimum Sort) Pengurutan Sisip (Inserrtion Sort) UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

III.3. Pengurutan gelembung (Bubble sort) Metode pengurutan gelembung di inspirasi dari gelembung sabun yang berada di atas permukaan air Karena berat jenis sabun lebih ringan dari pada berat jenis air, maka gelembung sabun akan selalu terapung diatas air. Prinsip pengapungan diatas digunakan pada pengurutan gelembung. Elemen larik yang berharga paling kecil “diapungkan” artinya diangkat keatas (atau ke ujung larik) melalui pertukaran Proses pengapungan ini dilakukan sebanyak N kali langkah. Pada akhir setiap langkah ke K, larik L[1..N] akan terdiri dari dua bagian yang sudah terurut yaitu L[1..K] dan bagian yang belum terurut L[K+1..N]. Setelah langkah terakhir diperoleh larik L[1..N] terurut menaik UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

III.3.1 Algoritma Pengurutan gelembung Langkah 1 : Mulai dari elemen K = N, N-1,…2, bandingkan L[K] dengan L[K-1], jika L[K] < L[K-1], tukar L[K] dengan L[K-1] Pada akhir langkah 1, elemen L[1] berisi harga minimum pertama. Langkah 2 : Mulai dari elemen K = N, N-1,…3, bandingkan L[K] dengan L[K-1], jika L[K] < L[K-1] tukar L[K] dengan L[K-1] Pada akhir langkah 2, elemen L[2] berisi harga minimum kedua dari larik L[1..2] yang terurut. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

III.3.1 Algoritma Pengurutan gelembung Langkah 3 : Mulai dari elemen K = N, N-1,…4, bandingkan L[K] dengan L[K-1], jika L[K] < L[K-1] tukar L[K] dengan L[K-1] Pada akhir langkah 3, elemen L[3] berisi harga minimum kedua dari larik L[1..3] yang terurut. Langkah N - 1 : Mulai dari elemen K = N, bandingkan L[K] dengan L[K-1], jika L[K] < L[K-1] tukar L[K] dengan L[K-1] Pada akhir langkah N, elemen L[N] berisi harga minimum dari larik L[1..N] yang terurut. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

III.3.1 Algoritma Pengurutan gelembung Contoh : Terdapat larik berisi dengan 5 buah elemen ( N=5) yang belum terurut. Lakukan metode Bubble Sort untuk isi larik tersebut. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id