insertion sort

Download Modul 4 - IF/III, klik disini.
 

main kartu remi

1.  Mirip dengan cara mengurutkan kartu remi, selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya.

2.  Pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data yang lebih kecil (untuk ascending), maka ditempatkan (diinsert) di posisi yang seharusnya.

3.  Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang.

kartu yang sudah terurut

Contoh program:

#include

#include

#include

main()

{

   int bil[10] = {5, 34, 32, 24, 72, 45, 3, 15, 63, 33};

   int temp, x;

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

   for(int i = 0; i < 10; i++)

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

   cout << endl;

   //Insertion sort

   for(int j = 1; j < 10; j++)

   {

      temp = bil[j];

      x = j - 1;

      while(bil[x] > temp)

      {

         bil[x+1] = bil[x];

         x--;

      }

      bil[x+1] = temp;

   }

   cout << endl;

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

   for(int m = 0; m < 10; m++)

      cout << setw(3) << bil[m];

   getch();

}

Tampilan: