Exchange Sort Sangat mirip dengan Bubble Sort dan banyak yang mengatakan Bubble Sort sama dengan Exchange Sort. Perbedaan ada 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 sebelumnya/sesudahnya itu akan menjadi pusat (pivot) untuk dibandingkan dengan elemen sebelumnya/ sesudahnya lagi, begitu seterusnya.
Cth Exchange Sorting :
~L~
No comments:
Post a Comment