查找

来源：互联网发布：手机便签软件编辑：程序博客网时间：2024/05/16 18:25

Description

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

Input

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

Output

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

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

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

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

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

二分查找比较的次数

Sample Input

115 13 19 21 37 56 64 75 80 88 9256

Sample Output

Hint


Toshio友情提示,
  在有序顺序表查找失败时的查找次数不一定是顺序表长度.
  注意有序顺序查找失败的判断条件与查找次数.

#include<iostream>
#include<algorithm>
using namespace std;
int s[101];
int n;
void wu(int k)
{
    intnum=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)
{
    intnum=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)
{
   intnum=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;
   }
   elseif(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);

}

0 0