Sorting.

Presentasi berjudul: "Sorting."— Transcript presentasi:

1 Sorting

2 Bubble Sort Konsep: Proses: 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]

3 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]=A[I+1] A[I+1] =X} I++ } K++

4 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.

5 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[J]= A[K] A[K] = X K++ }

6 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)

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

8 Latihan Diketahui Array dengan 7 elemen. Nilai elemen adalah angka bulat positif. Buatlah: Langkah – Langkah pengurutan dengan metode bubble, selection dan insertion Buatlah kode programnya dalam satu file cpp.