Selection Sort

Selection sort adalah metode pengurutan data dengan cara membandingkan elemen yang sekarang dengan elemen berikutnya sampai ke elemen terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang, maka dicatat posisinya dan langsung ditukar.

Contoh program selection sort:

#include

#include

#include

void main()

{

   int bil[] = {5, 34, 32, 25, 75, 42, 22, 2};

   int jmldata = sizeof(bil)/sizeof(int);

   int i, j, smallest, temp;

   cout << "Data sebelum diurutkan :" << endl;

   for(i = 0; i < jmldata; i++)

   {

         cout << setw(5) << bil[i];

   }

   cout << endl  << endl;

   for(i = 0; i < jmldata; i++)

   {

      smallest=i;

      for(j = i; j < jmldata; j++)

      {

           if(bil[smallest] > bil[j])

           {

                smallest = j;

           }

      }

      temp = bil[i];

      bil[i] = bil[smallest];

      bil[smallest] = temp;

   }

   cout << "Data setelah diurutkan :" << endl;

   for(int i=0; i

   {

         cout << setw(5) << bil[i];

   }

   cout << endl;

   getch();

}

Tampilan