SEARCHING

Ada 3 metode pencarian yang akan kita bahas disini:
1.Pencarian Beruntun (Sekuensial Search)
2.Pencarian Beruntun dengan sentinel
3.Pencarian Bagi dua (Binary Search)

(Sekuensial Search)

Konsep : membandingkan setiap elemen larik satu per satu secara urut (beruntun), mulai dari elemen pertama sampai dengan elemen yang terakhir. Ada 2 macam pencarian beruntun,yaitu pencarian pada array yang sudah terurut, dan pencarian pada array yang belum terurut.

Algoritma pencarian beruntun

13	16	14	21	76	21
1	2	3	4	5	6

X = 21
Maka, elemen yang di cek adalah 13, 16, 14, 21 (ditemukan) Berarti data ditemukan pada indeks ke 3 elemen ke 4

Contoh Script

#include <iostream.h>

#include <conio.h>

#include <stdio.h>

#include <iomanip.h>

void main(){

int A[]={12,24,13,25,10,13,21,15,15,18};

int bil;

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

cout<<setw(4)<<A[i];}

cout<<endl;

cout<<"Angka yang dicari = ";cin>>bil;

cout<<endl;

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

if(A[i]==bil)

cout<<"angka yang dicari berada di indeks ke-"<<i<<endl;}

getch();}