MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 11 / Page 1 - 14 c. Exchange Sort.

Presentasi berjudul: "MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 11 / Page 1 - 14 c. Exchange Sort."— Transcript presentasi:

1 MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 11 / Page 1 - 14 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 1 2 3 4 5 6 7 8 9 10 6 11 23 36 42 58 65 74 87 94 99 kj 42 23 74 11 65 58 94 36 99 87 Exc=6 1 23 42 11 65 58 74 36 94 87 99 Exc=4 2 23 11 42 58 65 36 74 87 94 99 Exc=2 3 11 23 42 58 36 65 74 87 94 99 Exc=1 4 11 23 42 36 58 65 74 87 94 99 Exc=1 5 11 23 36 42 58 65 74 87 94 99 Exc=0 Session 11 Edited By Al-Bahra. L.B, S. Kom, M. Kom http://www.mercubuana.ac.id

2 MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 11 / Page 3 - 14 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 http://www.mercubuana.ac.id

3 MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 11 / Page 5 - 14 33 44 33 a. elemen 44 50 44 b. elemen 33 60 50 44 c.elemen 50 60 304450445055 22 30223044 d.elemen 22e.elemen 60f.elemen 55 77 60556050 22304450304455 22 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 http://www.mercubuana.ac.id