Pencarian Sequential dan Pengurutan Insertion sort

Kali ini saya akan memberikan sintak pencarian dan pengurutan data dalam satu sintak sepeti tampilan di bawah ini :

#include <iostream.h>
#include <conio.h>

void nur(int e[])
{
int c,a,b,index;
   for(c=0; c<=9; c++)
   {
    cout << e[c] << "  ";
   }
   for(a=1; a<=9; a++)
{
    index = e[a];
      b = a;
      while((b > 0) && (e[b-1] > index))
      {
      e[b] = e[b-1];
         b--;
      }
      e[b] = index;
   }
}



void endah(int e[])
{
int d;
for(d=0; d<=9; d++)
   {
    cout << e[d] << "  ";
   }
}


void pencarian (int e[], int c)
{
int i, ketemu;
   ketemu=0;
   for(i=0;i<=9;i++)
   {
    if(e[i]==c)
      {
      ketemu=1;
         break;
      }
   }
   if(ketemu==1)
   {
    cout<<c<<" ditemukan";
   }
   else
   {
    cout<<c<<" tidak ditemukan";
   }
}




main()
{

   int arr[10] = {5, 5, 2, 0, 1, 1, 3, 0, 0, 7};
   int cari;
   cout << "Kelompok 2, Insertion Sort" << endl << endl;
   cout << "Bilangan Sebelum Diurutkan : ";
   nur(arr);
   cout << endl << "Bilangan Setelah Diurutkan : ";
   endah(arr);
   cout<<endl<<"Data yang dicari :" ;
   cin>>cari;
   pencarian(arr,cari);
getch();
}

Categories: Pemrograman