ssearch1.cpp

data structures, algorithms and Application书的源代码

// sequential search

#include <iostream.h>

template<class T>
int SequentialSearch(T a[], const T& x, int n)
{// Search the unordered list a[0:n-1] for x.
 // Return position if found; return -1 otherwise.
   int i;
   for (i = 0; i < n && a[i] != x; i++);
   if (i == n) return -1;
   return i;
}

void main(void)
{
   int a[7] = {0, 5, 3, 4, 7, 2, 6};
   cout << SequentialSearch(a, 4, 7) << endl;
}