Anda di halaman 1dari 2

Bubble sort

Bubble sort adalah proses pengurutan data dengan cara menukar dua data yang berdampingan
dengan kondisi dua data tersebut belum terurut secara terus-menerus hingga data terurut.

1st Cycle

34, 25, 19, 40, 69, 30


34, 25, 19, 40, 30, 69
34, 25, 19, 30, 40, 69
34, 25, 19, 30, 40, 69
34, 19, 25, 30, 40, 69
19, 34, 25, 30, 40, 69

2nd Cycle

19, 34, 25, 30, 40, 69


19, 34, 25, 30, 40, 69
19, 34, 25, 30, 40, 69
19, 34, 25, 30, 40, 69
19, 25, 34, 30, 40, 69

3rd Cycle

19, 25, 34, 30, 40, 69


19, 25, 34, 30, 40, 69
19, 25, 34, 30, 40, 69
19, 25, 30, 34, 40, 69

Insertion Sort

Insertion sort adalah proses pengurutan data dengan cara menjadikan data pada index nol
sebagai acuan dan data pada index pertama disimpan dalam variable temp dan dibandingkan
dengan data pada index nol. Jika sudah terurut, maka data pada index berikutnya disimpan
dalam variable “temp” dan dibandingkan lagi dengan data pada index nol dan pertama. Proses,
terus berlanjut hingga semua data sudah terurut.

1st Cycle

34, 25, 19, 40, 69, 30

25 34 ___ 19 40 69 30
25 ___ 34 19 40 69 30

25 34 19 40 69 30

2nd Cycle

19 25 34 __ 40 69 30

19 __ 25 34 40 69 30
19 25 34 40 69 30

3rd Cycle

40 19 25 34 __ 69 30
19 25 34 40 69 30

Anda mungkin juga menyukai