Metode Exchange Sort dengan C++

Sekarang kita akan mempelajari tentang metode pengurutan exchange sort. Metode pengurutan excahange sort mirip dengan metode pengurutan Buble Sort *bisa di katakan bersaudara hehehe. Tapi dalam cara membandingan antar elemennya memiliki tentu memiliki perbedaan.

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 tersebut itu akan menjadi pusat (pivot) untuk dibandingkan dengan elemen sebelumnya/sesudahnya lagi, begitu seterusnya

cara pengurutan exchange sort

Prosedur Exchange Sort

void exchange_sort(int data[])

{

for(int i=0;i<n-1;i++)

{

for(int j=i+1;j<n;j++)

{

if(data[i]<data[j])

tukar(&data[i],&data[j]);

}

}

}

Sumber: http://allaboutalgoritma.blogspot.co.id/2009/06/metode-pemograman-algoritma-exchange.html