查找

Description

编写无序顺序表顺序查找、有序顺序表顺序查找、二分查找算法。

Input

第一行是查找表的长度n(11<=n<=100) 第二行是查找表中的数据元素 第三行是要查找的数据元素的关键字

Output

查找成功返回位序，不成功返回-1

无序的顺序查找比较的次数

查找成功返回位序，不成功返回-1

有序的顺序查找比较的次数

查找成功返回位序，不成功返回-1

二分查找比较的次数

Sample Input

11
5 13 19 21 37 56 64 75 80 88 92
56

Sample Output

5
6
5
6
5
1

Hint

Toshio友情提示,

  在有序顺序表查找失败时的查找次数不一定是顺序表长度.

  注意有序顺序查找失败的判断条件与查找次数.

#include<iostream>
#include<algorithm>
using namespace std;
int s[101];
int n;
void wu(int k)
{
    int num=0,l,i,flag=0;
    for(i=0;i<n;i++)
    {
       num++;
       if(s[i]==k)
       {
         l=i;
        flag=1;
         break;
       }

    }
    if(flag==1)
    {
        cout<<l<<endl;
        cout<<num<<endl;
    }
    else
    {
        cout<<-1<<endl;
        cout<<num<<endl;
    }
}
void you(int k)
{
    int num=0,l,i,flag=0;
    sort(s,s+n);
    for(i=0;i<n;i++)
    {
       num++;
       if(s[i]==k)
       {
          l=i;
          flag=1;
          break;
       }
       else if(s[i]>k)
           break;
     
    }
    if(flag==1)
    {
        cout<<l<<endl;
        cout<<num<<endl;
    }
    else {
        cout<<-1<<endl;
        cout<<num<<endl;
    }
}
void ban(int k)
{
   int num=0,low,high,mid,l,flag=0;
   low=0;
   high=n-1;
   sort(s,s+n);
  while(low<=high)
  {
      num++;
   mid=(low+high)/2;
   if(s[mid]==k)
   {
       l=mid;flag=1;break;
   }
   else if(s[mid]<k) high=mid-1;
   else  low=mid+1;
   }
   if(flag==1)
    {
        cout<<l<<endl;
        cout<<num<<endl;
    }
    else
    {
        cout<<-1<<endl;
        cout<<num<<endl;
    }
}
int main()
{
   int i,k;
   cin>>n;
   for(i=0;i<n;i++)
       cin>>s[i];
   cin>>k;
   wu(k);
   you(k);
   ban(k);

}