Algoritma Exchange Sort

Exchange sort sangat mirip dengan Bubble Sort. Banyak yang mengatakan Bubble Sort sama dengan Exchange Sort. Pebedaannya adalah 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 tersebut itu akan menjadi pusat (pivot) untuk dibandingkan dengan elemen sebelumnya/sesudahnya lagi, begitu seterusnya.

I. Proses yang terjadi dalam exchange sort :

Exchange Sort 1

Exchange Sort 2

Exchange Sort 3

Exchange Sort 4

Exchange Sort 5

II. 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]) ;

                     }

             }

     }

}

a.) Berikut fungsi Untuk Sort Ascending :

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

{

for (int j = (i+1); j  data[j])

{

t = data [j];

data [j] = data [i] ;

data [i] = t;

}

b.) Berikut fungsi Untuk sort Descendingnya :

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

{

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

{

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

{

t = data2[j];

data2[j] = data2[i] ;

data2[i] = t;

}

Itulah algoritma program untuk proses exchange sort.


Be Sociable, Share!

You may also like...

Leave a Reply

Your email address will not be published. Required fields are marked *