Sorting Bubble Sort Konsep Dilakukan tahap per tahap
Sorting
Bubble Sort • Konsep: – Dilakukan tahap per tahap. – Jika n=7, maka akan dilakukan ( n – 1 ) tahap mulai dari 0 sampai dengan ( n – 2). – Prinsipnya adalah menempatkan (mengapungkan) nilai terbesar pada elemen paling ujung kanan pada setiap tahap. • Proses: – Jika A[0] > A[1]maka tukar isi A[1] dengan A[0], kemudian lanjutkan seterusnya sampai A[n-2] dan A[n-1]
Algoritma Bubble Sort K = 0; While (K <= n-2){ K=0; I=0; While (I <= n-2 – K) { If A[I] > A[I+1] { X=A[I]=A[I+1] =X} I++ } K++ }
Selection Sort • Konsep: – Proses sort dilakukan tahap per tahap. – Jika n=7 maka akan dilakukan (n-1) tahap. – Mencari(memilih) nilai terkecil dan menukarkannya dengan elemen paling awal (paling kiri) pada setiap tahap.
Algoritma Selection Sort K = 0; While (K <= n-1){ J=K; X=A[I]; While (I >= n-1) { If A[I] < A[J] J=I I++} X = A[J]= A[K] = X K++ }
Insertion Sort • Konsep: – Dimulai dari A[1]. – Simpan nilai A[1] ke variabel X. – Geser(move) masing-masing, satu langkah ke kanan semua nilai yang ada di sebelah kiri A[1] satu per satu apabila nilai tersebut lebih besar dari X. – Setelah itu sisipkan X di bekas tempat nilai yang terakhir digeser. – Langkah diatas diulang sampai A[ ] <= n-1. (n adalah jumlah elemen)
Algoritma Insertion Sort K = 0; While (K <= n-1){ I=K; X=A[I]; While (I >= 1 && A[I-1] > X) { A[I] = A[I-1] I-} A[I] = X K++ }
Latihan Diketahui Array dengan 7 elemen. Nilai elemen adalah angka bulat positif A[7]={15, 10, 7, 22, 17, 5, 12}. Buatlah: 1. Langkah – Langkah pengurutan dengan metode bubble, selection dan insertion 2. Buatlah kode programnya dalam satu file cpp.
- Slides: 8