ssearch1.cpp

本文件为C++数据结构源代码

// sequential search

#include <iostream.h>

template<class T>
T 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)
{
   double a[7] = {0.1, 5.8, 3.0, 4.0, 7.9, 2.0, 6.0};
   cout << SequentialSearch(a, 6.0, 7) << endl;
}