查找
编写无序顺序表顺序查找、有序顺序表顺序查找、二分查找算法。
输入输出格式
输入描述:
第一行是查找表的长度n(11<=n<=100) 第二行是查找表中的数据元素 第三行是要查找的数据元素的关键字
输出描述:
查找成功返回位序,不成功返回-1
无序的顺序查找比较的次数
查找成功返回位序,不成功返回-1
有序的顺序查找比较的次数
查找成功返回位序,不成功返回-1
二分查找比较的次数
#include <iostream>
#include<algorithm>
using namespace std;
//顺序查找
int fun(int *a,int n,int key,int &cnt)
{
int i;
for (i = 0; i < n; i++)
if (a[i] == key)
break;
if (i ==n)
return -1;
cnt = i+