Sequential Search (array)Using a Sentinel

0

1

n-1

n

sentinel = x

int search(int a[], int x, int n){

int i = 0;

a[n] = x;

while (x!=a[i]) i++;

return (i==n) ? -1 : i;

}

Previous slide

Next slide

Back to first slide

View graphic version