Exchange sort
Diposting oleh i gede agus harya purnama , Selasa, 16 Juni 2009 07.26
Sangat mirip dengan Bubble Sort -Banyak yang mengatakan Bubble Sort sama dengan Exchange Sort -Pebedaan : dalam hal bagaimana membandingkan antar elemen
elemennya.
-Exchange sort membandingkan suatu elemen dengan elemen-elemen lainnya dalam array tersebut, dan melakukan pertukaran elemen jika perlu. Jadi ada elemen yang selalu menjadi elemen pusat (pivot).
-Sedangkan Bubble sort akan membandingkan elemen pertama/terakhir dengan elemen sebelumnya/sesudahnya, kemudian elemen sebelum/sesudahnya itu akan menjadi pusat (pivot) untuk dibandingkan dengan elemen sebelumnya/sesudahnya lagi, begitu seterusnya.
Posting Komentar