Contoh Selection Sort 2

Input : a[i]

Output : a[i]

33     Membuat flowchart : 

44     Test menggunakan data

Masukkan data ke 1 : 6

Masukkan Data ke 2 : 4

Masukkan Data ke 3 : 5

Masukkan Data ke 4 : 1

Masukkan Data ke 5 : 3

Output : data setelah di urut : 1 3 4 5 6

Hasil di peroleh dari proses :

Data Awal : [ 6, 4, 5, 1, 3] 1 terkecil, 6ßà1

Fase 1          [ 1, 4, 5, 6, 3 ] 3 terkecil, 4ßà3

Fase 2          [ 1, 3, 4, 6, 5 ] 4 terkecil, 5ßà4

Fase 3          [ 1, 3, 4, 5, 6 ] 5 terkecil, 6ßà5

55     Implementasi c++ :

#include

#include

using namespace std;

 void sort (int a[],int i)

{

  int j;

   int temp;

   int langkah;

 

   temp =0;

   i =0;

   langkah=0;

   while (i<5 o:p="">

   {

      j =i+1;

      while (j<5 o:p="">

      {

         if (a[i]>a[j])

         {

            temp =a[i];

            a[i] = a[j];

            a[j] = temp;

         }

         else

         {

         }

         j =j+1;

      }

      i =i+1;

      while (langkah<5 o:p="">

      {

         cout << a[langkah]<<" ,";     

                                   langkah =langkah+1;

      }

      cout << " " << endl;   

                    langkah =1;

   }

   cout<

   cout << "Hasil pengurutan = "; 

    i =0;

   while (i<5 o:p="">

   {

      cout << a[i]<<", "; 

                      i =i+1;

   }

}

int main()

{

   int i =0;

   int a[5];

   while (i<5 o:p="">

   {

      {

      cout<<"Masukkan Data Ke-"<

     // cout << endl;

      cin >> a[i];

      i =i+1;

  }

   }

   sort(a,i);

   return 0;