2023.5.12编程一小时打卡

一、问题描述：

初始化int类型数组data1[]={1,3,5,7,9,11,13,15,17,19,2,4,6,8,10,12,14,16,18,20},先用任一种算法对其进行排序，然后用户输入一个数字，折半查找函数模板找出他的位置。

 

二、解题思路：

首先对数组进行排序，然后用数组的下标进行折半查找，利用数组下标的比较大小进行替换，知道找到该数字的位置，最后输出该数字的位置。

 

三、代码实现：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{

    int date1[]={1,3,5,7,9,11,13,15,17,19,2,4,6,8,10,12,14,16,18,20};
    for(int i=0;i<20-1;i++)
    {
       for(int j=0;j<20-i-1;j++)
       {
          if(date1[j]>date1[j+1])
          {
              int temp=date1[j];
              date1[j]=date1[j+1];
              date1[j+1]=temp;
          }
       }
    }
    int n;
    cout<<"请输入要寻找的数"<<endl;
    cin>>n;
    int l=0,r=19,mid;
    while(l<=r)
    {
        mid=(l+r)/2;
       if(date1[mid]>n)
          r=mid-1;
       else if(date1[mid]<n)
         l=mid+1;
       else
          break;
    }
    cout<<mid;
}