MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: September Pertemuan Ke : 11 / Page c. Exchange Sort (Buble Sort) Algoritma : 1. Repeat Langkah 2. s/d 4 sebanyak n-1 kali 2. Repeat Langkah 3. untuk elemen yang belum sort 3. Jika Current Elemen > Next Elemen, tukar 4. Jika tidak ada pertukaran, Return J kj Exc= Exc= Exc= Exc= Exc= Exc=0 Session 11 Edited By Al-Bahra. L.B, S. Kom, M. Kom
MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: September Pertemuan Ke : 11 / Page Teknik – Teknik Sortir Lainnya d. Merge Sort Sort ini digunakan untuk jumlah data yang besar, dengan membagi-bagi menjadi sub bagian-sub bagian mulai dari sedikit elemen hingga keseluruhan elemen tersebut menjadi data yang sudah urut. Sortir ini digunakan jika kapasitas memori tidak sanggup untuk menampung seluruh data yang akan disortir. Contoh 14 elemen berikut akan disortir: 66, 33, 40, 22, 55, 88, 60, 11, 80, 20, 50, 44, 77, 30. Langkah 1 : data dibagi menjadi sub-sub yang tiap subnya berisi 2 elemen yang kemudian disortir hasilnya : 33, 6622, 4055, 8811, 6020, 8044, 50 30, 70 Langkah 2 : gabungkan 2 sub bagian sebelumnya menjadi 1 sub bagian kemudian disortir hasilnya : 22, 33, 40, 6611, 55, 60, 8822, 44, 50, 8030, 70 Langkah 3 : Lakukan seperti langkah 2 hingga seluruh sub bagian menjadi 1 subbagian. Session 11 Edited By Al-Bahra. L.B, S. Kom, M. Kom
MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: September Pertemuan Ke : 11 / Page a. elemen b. elemen c.elemen d.elemen 22e.elemen 60f.elemen g. elemen 77h. elemen 55 Penulisan hasil sortir mengikuti langkah-langkah penghapusan elemen sebagai berikut : Session 11 Edited By Al-Bahra. L.B, S. Kom, M. Kom