Sequential Search C

SEQUENTIAL SEARCH C

Sequential Search adalah Sebuah algoritma proses pencarian data secara urut.

• Proses pencarian membandingkan nilai Kunci dengan semua elemen nilai. 
• Membandingkan nilai Kunci dengan elemen pertama sampai elemen terakhir, atau. 
• Proses berhenti jika nilai kunci cocok dengan nilai elemen tanpa harus membandingkan semua elemen.

Dibawah ini adalah penggambaran proses sequential search:

Gambar diatas adalah proses membandingkan kunci dari nilai elemen indek pertama sampai indek akhir.

Gambar diatas adalah proses pencarian berhenti jika nilai kunci cocok dengan nilai elemen tanpa harus membandingkan semua elemen.

Notasi algoritmik :

Function Sequntialsearch(array of int arr[0...n], n <- int, key<-int) <- int

main()

{

                             Array of int data[0....n]={2,6,1,3,5,4};

                             Sequntialsearch(data,6,3);         

}

Function Sequntialsearch(array of int arr[0...n], n <- int, key<-int) <- int

{

                             i <- int

                             i <- 0;

                             while (i<n && arr[i]!=key)do

                             {

                                    i=i+1;

                             }

                             If(i<n)then

                             {

                                    Return i;

                             }

                             Else

                             {

                                    Return -1;

                             }

}

  

Contoh programnya seperti dibawah ini: