有15个数无序存放在一个数组中 先排序 输入一个数要求用折半查找发找出该数是数组

Answer 1

#include <iostream> using namespace std; #define SIZE 5 using ARR=int(&)[SIZE]; void sortAtoZ(ARR a) {     for(int i=0;i<SIZE-1;++i)     {         for(int j=i+1;j<SIZE;++j)         {             if(a[i]>a[j])             {                 int temp=a[j];                 a[j]=a[i];                 a[i]=temp;             }         }     } } void isArr(const int &n, const ARR a ) {     auto beg=begin(a);     auto ending=end(a);     while(beg!=ending)     {         auto half=(ending-beg)/2+beg;         if(n>*half)             beg=half+1;         if(n<*half)             ending=half;         if(n==*half)             break;     }     if(beg!=ending)         cout<<n<<"是数组的元素"<<endl;     else         cout<<n<<"不是数组的元素"<<endl; } int main() {     int a[SIZE]={0};     cout<<"请输入"<<SIZE<<"个整数："<<endl;     for(auto &val : a)         cin>>val;     sortAtoZ(a);     cout<<"排序后的数组为："<<endl;     for(auto &val : a)         cout<<val<<" ";     cout<<endl;     int n;     cout<<"请输入一个整数："<<endl;     cin>>n;     isArr(n,a);     return 0; }