Laporan Awal Pertemuan 7 - Sorting [PDF]

Citation preview

LAPORAN AWAL STRUKTUR DATA LAPORAN KE-7



Nama Nim Kelas



Disusun oleh : : Hendrik Purnama Yuniar : 191011401792 : 04Tple025 Reg-C sabtu



TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS PAMULANG Jl. Surya Kencana No. 1 Pamulang Telp (021)7412566, Fax. (021)7412566 Tangerang Selatan-Banten



PERTEMUAN VII SORTING RANGKUMAN 1. TEORI DASAR a) Pendahuluan Salah satu bagian terpenting dari struktur data adalah proses pengurutan data. Data terkadang akan berada dalam bentuk yang tidak berpola ataupun dengan pola tertentu yang tidak kita inginkan. Namun dalam penggunaannya, kita akan selalu ingin menggunakan data tersebut dalam bentuk yang rapi atau berpola sesuai dengan yang kita inginkan. Maka dari itu proses sorting adalah proses yang sangat penting dalam struktur data. Proses pengurutan banyak ditemukan dalam pemrosesan komputer. b) Definisi Sorting Pengurutan (sorting) adalah proses mengatur sekumpulan objek menurut urutan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending), yaitu urutan objek yang disusun mulai dari Nilai terkecil hingga terbesar atau menurun (descending), yaitu urutan objek yang disusun mulai dari Nilai terbesar hingga terkecil. Jika N buah objek atau data disimpan di dalam array Nilai, maka pengurutan menaik berarti menyusun elemen array sedemikian sehingga:



sedangkan pengurutan menurun berarti menyusun elemen array, sedemikian sehingga:



Pengurutan (Sorting) dibedakan menjadi dua kelompok, yaitu: Pengurutan Internal dan Pengurutan Ekstemal. c) Bubble Sort Bubble Sort adalah metode pengurutan yang membandingkan elemen yang sekarang dengan elemen-elemen berikutnya. Pembanding elemen dapat dimulai dari awal atau mulai dari paling akhir. Apabila elemen yang sekarang lebih besar ( untuk urut menaik) atau lebih kecil (untuk urut menaik) dari elemen berikutnya, maka posisinya di tukar, tetapi jika tidak maka posissnya tetap. Contoh:Misalkan kita mempunyai array sebanyak 8 elemen diurutkan secara menaik dengan metode bubble Sort: 25,72,30,45,20,15,6,50. Urutan langkah pengurutannya yang dimulai dari belakang. d) Quick Sort Quick Sortmerupakan metode terdapat dalam peruses pengurutan data dengan menggunakan perinsip rekursif Metode ini menggunakan strategi "pecah belah" dengan mekanisme berikut ini.



Misalkan kita mempunyai array Naik [k..l]. Array dipartisi menjadi 2 bagian array kiri niali[k..m] dan array kanan Nilai [ m+ 1..1] Dasar mempartisi menjadi dua adalah dengan mengambil elemen yang pertama sebagai elemen pivot.



2. TUGAS PRAKTIKUM a) Buatlah program Pengurutan dengan Metode Bubble Sort "Pengurutan secara menaik" (simpan dengan nama lat7_1.cpp) Programnya: #include #include #include using namespace std; main ( ) { cout