SEARCHING

Banyak sekali aplikasi yang memerlukan pencarian sebagai bagian terpenting utama dari aplikasi tersebut. Metode-metode pencarian digunakan tergantung dari daftar elemen yang akan kita cari. Jika tidak berurutan kita bisa menggunakan Sequential Search, jika tidak kita bisa menggunakan Binary Search.

Skema dasar Sequential Search

Proses pencarian dilakukan dengan membandingkan elemen kunci (elemen terbesar yang disimpan di variabel sementara) dengan setiap elemen yang ada di daftar pada sepanjang pencarian.Pencarian berhenti ketika nilai elemen key sama dengan nilai yang dicari. Di bawah ini adalah notasi – notasi algoritmik dari Sequential Search.



Dibawah ini adalah listing code untuk memperjelas bagaimana implementasi Sequential Search pada sebuah aplikasi

/*   
   -----------------------------------------------------------------------------
   Source Code : \n\n");
    Deshpande, P.S and O.G. Kakde.2004. \n");
    C & Data Structures.Charles River Media.\n");
   ------------------------------------------------------------------------------
*/


#include 
#define MAX 10


//membuat procedure untuk mencari nilai di dalam list
void lsearch(int list[],int n,int element)
{
   int i, flag = 0;
   for(i=0;i<n;i++)
   if( list[i] == element)
   {
      printf(" The element whose value is %d is present at position %d
in list\n",
            element,i);
      flag =1;
      break;
   }

if( flag == 0)
       printf("The element whose value is %d is not present in the
list\n",
             element);
}


//procedure untuk memasukkan nilai kedalam list
void readlist(int list[],int n)
{
   int i;
   printf("Enter the elements\n");
   for(i=0;i<n;i++)
       scanf("%d",&list[i]);
}

//procedure untuk mencetak list
void printlist(int list[],int n)
{
   int i;
   printf("The elements of the list are: \n");
   for(i=0;i<n;i++)
       printf("%d\t",list[i]);
}


//main program
main()
{
    int list[MAX], n, element;
    
    
   printf("-----------------------------------------------------------------------------\n");
   printf("Source Code : \n\n");
   printf(" Deshpande, P.S and O.G. Kakde.2004. \n");
   printf(" C & Data Structures.Charles River Media.\n");
   printf("------------------------------------------------------------------------------\n\n");
    
   printf("Enter the number of elements in the list max = 10\n");
   scanf("%d",&n);
   readlist(list,n);
   printf("\nThe list before sorting is:\n");
   printlist(list,n);
   printf("\nEnter the element to be searched\n");
   scanf("%d",&element);
   lsearch(list,n,element);
}