1 PENGURUTAN DATA The Power of Power Point
- Slides: 13
1 PENGURUTAN DATA The Power of Power. Point – http: //thepopp. com
Pengurutan Data Proses pengurutan data banyak dilaksanakan dalam komputer, krena data yang urut akan lebih cepat untuk dicari. Proses pengurutan data dilakukan dengan : Ascending Dari nilai yang terkecil menuju nilai yang terbesar URUT NAIK Descending Dari nilai yang terbesar menuju nilai yang terkecil URUT TURUN
Pengurutan Data
METODE BUBBLE SORT Metode bubble sort membandingkan sebuah bilangan dengan seluruh bilangan yang terletak sesudah bilangan tersebut. Penukaran akan dilakukan bila suatu kriteria terpenuhi. Metode bubble sort : sederhana tetapi memiliki kinerja buruk untuk data besar
METODE BUBBLE SORT MISAL : Terdapat kumpulan data : 25 57 48 37 12 92 80 33
METODE BUBBLE SORT URUT NAIK Bandingkan dengan bilangan sebelahnya BUBBLE SORT
METODE BUBBLE SORT CONTOH SOAL 1. Buatlah algoritma dan program Java dengan metode bubble sort ALGORITMA SUBRUTIN buble. Short(L, n) UNTUK tahap ← 1 S. D n – 1 UNTUK j 0 S. D n – tahap - 1 JIKA L[j] > L[j+1] MAKA tmp ← L[j] // pertukaran L[j] ← L[j+1] // pertukaran L[j+1] ← tmp // pertukaran AKHIR – JIKA AKHIR – UNTUK AKHIR - SUBRUTIN
METODE BUBBLE SORT URUT NAIK Bandingkan dengan bilangan sebelahnya PROGRAM JAVA BUBBLE SORT
METODE SELEKSI Pengurutan seleksi (selection sort) mempunyai mekanisme sebagai berikut : § Tentukan suatu petunjuk awal (diberi nama pos. Awal) § Cari bilangan terkecil setelah urutan pos. Awal, lokasi bilangan ini ditunjuk oleh pos. Min. § Tukarkan nilai yang ditunjuk oleh pos Awal dengan nilai yang ditunjuk oleh pos. Min § Proses diulang dari update pos. Awal sebanyak 0 hingga n-1, dengan n menyatakan jumlah elemen dalam larik.
METODE PENGURUTAN SELEKSI CONTOH SOAL 1. Buatlah algoritma dan program Java dengan metode pengurutan seleksi ALGORITMA SUBRUTIN selection. Short(L, n) UNTUK pos. Awal ← 1 S. D n – 2 pos. Min ← pos. Awal UNTUK j ← pos. Awal S. D n - 2 JIKA L[pos. Min] > L[j] MAKA pos. Min ← j AKHIR – JIKA AKHIR – UNTUK // Tukarkan tmp ← L[pos. Awal] ← L[pos. Min] ← tmp AKHIR - UNTUK AKHIR - SUBRUTIN
METODE PENGURUTAN SELEKSI Pengurutan Seleksi Word
That’s all! Thank you! Any questions? Jun Akizaki – The Power of Power. Point Used Font: Roboto, Clear Sans