02/21/00
COM1100 Winter2000 Yuhong Yin
5
Linear Search algorithm
n//
function prototype
int
linearSearch(int list[], int size, int key);
n//
function definition
//
this function returns the location of
key in the list
//
-1 is returned if the value is not found
int
linearSearch(int list[], int size, int key) {
for (int i =
0; i < size; i++ ) {
if (list[i]
== key) return i;
}
return -1;
}