监视哨搜索的算法

源程序如下：

#include
#define   MAXNUM   100
int   element[MAXNUM];
int   Search(int   x,int   n);

int   Search(int   x,int   n)       //一般搜索算法
{
        int   i=0;
        while(i <=n   &&   element[i]!=x)
              i++;
    if(i <=n)   return   i;
    else   return   -1;
}

void   main()
{
              int   n;
                cout < < "输入你想查找元素的个数 ";
                cin> > n;  
                cout < < "输入数据: " <         for(int   m=1;m {
      cout < < "element[ " <       cin> > element[m];
}
cout < < "打印数组 " < for(int   i=1;i {
      cout <

  }
cout <             cout < < "现在输入的元数个数是： " <

      int   y;
      cout < < "需要查找的数字是：   ";
      cin> > y; //输入需要查找的数字

int   f; //选择是否有监视哨搜索算法
cout < < "选1表示有监视哨搜索算法\n ";
cout < < "选2表示一般搜索算法\n ";
        cout < < "请数字选择: ";
cin> > f;

if(f==2) //键盘输入判断使用哪种算法
{
int   j;
  j=Search(y,n);

if(Search(y,n)> =0)
 
            cout < < "搜索成功!\n " < < "搜索位置是 " <           else
              cout < < "搜索失败! " <   }
 

}

阅读(608) | 评论(0) | 转发(0) |

0

上一篇：由硬件原因引起的死机

下一篇：Testcase