Tuesday, 8 December 2009

6.Exchange sort
Exchange Sort mirip dengan Bubble Sort..Tapi terdapat perbedaan, yaitu bagaimana cara ngembandingkan antar elemen-elemennya. Exchange sort ngebandingin suatu elemen dengan elemen-elemen lainnya dalam array tersebut, dan melakukan pertukaran elemen. 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.
Contoh programnya :
void exchange_sort()
{
for (int i=0; i<> data[j]) tukar(i,j); //ascending





0 komentar:

Post a Comment

Iklan

rss


Translate

Chat

Komentar Blog

Iklan