Algoritma + Flowcart Insertion Sort Dan Bubble Sort

Insertion Sort
Algoritma :
Algoritma Insertion Sort dapat dirangkum sebagai berikut
  1. Simpan nilai kedalam variabel sementara, dengan i = 1.
  2. 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).
  3. Lakukan terus poin ke-tiga, sampai Ti ≤ i.
  4. Jika Ti ≤ i terpenuhi, tindih nilai di i dengan variabel sementara yang disimpan sebelumnya.
  5. Ulangi langkah dari poin 1 di atas dengan i di-increment (ditambah satu).
Flowchart :




Bubble Sort

Algoritma :
Algoritma Insertion Sort dapat dirangkum sebagai berikut
  1. 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).
  2. 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.
  3. 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.
  4. Proses akan berhenti jika tidak ada pertukaran dalam satu iterasi
  Flowchart :

 

0 komentar:

Posting Komentar

Diberdayakan oleh Blogger.