Bubble Sort
Diberi
nama "Bubble" karena proses pengurutan secara berangsur-angsur
bergera/berpindah ke posisi yang tepat , seperti gelembung yang keluar
dari sebuah gelas bersoda. Bubble sort mengurutkan data dengan cara
membandingkan elemen sekarang dengan elemen berikutnya. jika elemen
sekarang lebih besar dari elemen berikutnya maka elemen tersebut
ditukar (untuk pengurutan ascending) jika elemen sekarang lebih kecil
daripada elemen berikutnya, maka kedua elemen tersebut ditukar (untuk
pengurutan descending). algoritma ini seolanh olah menggeser satu per
satu elemen dari kenan ke kiri atau kiri ke kanan. tergantung jenis
pengurutannya. Ketika suatu proses telah selesai, maka bubble sort akan
mengalami proses, demikian seterusnya. Bubble sort berhenti jika seluruh
array telah diperiksa dan tidak ada pertukaran lagi yang bisa
dilakukan,serta tercapai pengurutan yang telah diinginkan
Contoh algoritmanya seperti ini :
1. Tentukan Jumlah Bilangan yang akan di inputkan
2. Inputkan bilangan 4,2,3,8,5
3. Bandingkan bilangan 1 >/< bilangan 2
4. Jika benar pindahkan bilangan 2 ke bilangan sisip
5. Pindahkan bilangan 1 ke bilangan 2
6. Pindahkan bilangan sisip ke bilangan 1
7. Jika tidak lanjutkan proses
8. Bandingkan bilangan 2 >/< bilangan 3
9. Jika benar pindahkan bilangan 3 ke bilangan sisip
10. Pindahkan bilangan 2 ke bilangan 3
11. Pindahkan bilangan sisip ke bilangan 2
12. Jika tidak lanjutkan proses
13. Ulangi langkah no 3 hingga hasil sesuai yang diinginkan
Insertion Sort
Insertion
sort adalah metode pengurutan yang menggunakan 2 buah list dalam proses
pengurutannya yaitu sorted list dan unsorted list, dimana pada awalnya semua
angka yang kan di urutkan berada di unsorted list setelah itu index 0 dari
unsorted list dipindahkan ke sorted list begitu juga index 1. Lalu index 0 dan
1 yang sudah dipindahkan ke sorted list akan dikomparasi mana yang memiliki
nilai terkecil. Dan yang memiliki terkecil itu akan menjadi index 0, begitulah
seterusnya dimana tiap index yang baru masuk dari unsorted list ke sorted list
akan dikomparasi dengan semua index yang sudah lebih dahulu masuk ke sorted
list. Proses ini akan terus berulang sampai semua index yang ada di unsorted
list pindah ke sorted list dan dikomparasi, maka hasil pengurutan akan
terlihat.
Contoh algoritma seperti ini :
Insertion_Sort(A)
1.
Deklarasi
Array A
2.
Deklarasi
Elemen
3.
Input
elemen array A
4.
Input
nilai elemen-elemen array A
5.
For i=1
sampai i < elemen
6.
While i > 0
7.
If A[i-1]
> A[i]
8.
Tukar
A[i-1] dengan A[i]
9.
i-1
10.
end
if
11. end
while
makasih sudah share
BalasHapusSolder uap
1. Untuk yang NPM – nya ganjil jalankan flowchart Pengurutan Bilangan dengan Metode Bubble Sort untuk data : 17 99 8 69 45 36 21
BalasHapusuntuk soal seperti ini caranya gimana ya min?