2.3 Exchange Sort

EXCHANGE SORT

Sangat mirip dengan Bubble Sort, dan banyak yang mengatakan Bubble Sort
sama dengan Exchange Sort. Pebedaan 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 sebelum/sesudahnya itu akan menjadi pusat
(pivot) untuk
dibandingkan dengan elemen sebelumnya/sesudahnya lagi, begitu seterusnya.

Sintaks program fungsi Exchange Sort

void
{

exchange_sort()

for

(int i=0; i<n-1; i++){
for(int j = (i+1); j<n; j++){
if (data [i] < data[j])
tukar(i,j); //descending
}

}

}