Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


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 :::::: 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

2 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

3 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


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

Presentasi serupa


Iklan oleh Google