Algoritma + Flowcart Insertion Sort Dan Bubble Sort
Insertion Sort
Algoritma :
Algoritma Insertion Sort dapat dirangkum sebagai berikut
Algoritma Insertion Sort dapat dirangkum sebagai berikut
- Simpan nilai kedalam variabel sementara, dengan i = 1.
- Bandingkan nilainya dengan elemen sebelumnya.\Jika elemen sebelumnya lebih besar nilainya daripada i, maka tindih nilai i dengan nilai Ti tersebut. Decrement i (kurangi nilainya dengan 1).
- Lakukan terus poin ke-tiga, sampai Ti ≤ i.
- Jika Ti ≤ i terpenuhi, tindih nilai di i dengan variabel sementara yang disimpan sebelumnya.
- Ulangi langkah dari poin 1 di atas dengan i di-increment (ditambah satu).
Flowchart :
Bubble Sort
Algoritma :
Algoritma :
Algoritma Insertion Sort dapat dirangkum sebagai
berikut
- Membandingkan data ke-i dengan data ke-(i+1) (tepat bersebelahan). Jika tidak sesuai maka tukar (data ke-i = data ke-(i+1) dan data ke-(i+1) = data ke-i).
- Membandingkan data ke-(i+1) dengan data ke-(i+2). Kita melakukan pembandingan ini sampai data terakhir.Misal 1 dgn 2; 2 dgn 3; 3 dgn 4; 4 dgn 5 … ; n-1 dgn n.
- Selesai satu iterasi, adalah jika kita sudah selesai membandingkan antara (n-1) dgn n. Setelah selesai satu iterasi kita lanjutkan lagi iterasi berikutnya sesuai dengan aturan ke-1. mulai dari data ke-1 dgn data ke-2, dst.
- Proses akan berhenti jika tidak ada pertukaran dalam satu iterasi
Flowchart :
Langganan:
Posting Komentar (Atom)
Mengenai Saya
Arsip Blog
Diberdayakan oleh Blogger.
0 komentar:
Posting Komentar