bubble sort dan insertion sort

Go down

bubble sort dan insertion sort

Post  113080228_frea on Thu Jan 01, 2009 12:17 am

ada yang bisa jelasin insertion sort g?
trus bedanya ama bubble sort apa y?
bingung nih scratch

113080228_frea

Posts : 3
Join date : 2008-12-04
Age : 27

View user profile

Back to top Go down

Re: bubble sort dan insertion sort

Post  113080208_danu on Fri Jan 02, 2009 10:15 am

insertion tuch intinya cari posisi yang tetap didalam suatu array terus mundurin indeks yang kena penyisipan...
kalau bubble, banyak langkahnya...
jadi tiap pass tu ada subpass..
contoh bubble
5 2 4 1
pass1
subpass 5 2 1 4
subpass 5 1 2 4
subpass 1 5 2 4

pass2
subpass 1 5 2 4
subpass 1 2 5 4

pass 3
subpass 1 2 4 5

contoh insertion sort
5 2 4 1

pass 1
2 5 4 1

pass 2
2 4 5 1

pass 3
1 2 5 4


kurang lebih seperti itu perbedaannya.....
masih bingungkah??
avatar
113080208_danu

Posts : 38
Join date : 2008-12-04
Age : 26
Location : Bandung

View user profile

Back to top Go down

Back to top

- Similar topics

 
Permissions in this forum:
You cannot reply to topics in this forum