lillte_bird的博客

任务一 二分搜索及变形 (1)在有序数组里面查找是否存在某个元素x, 如果存在, 则返回相应元素所在索引号；如果不存在, 返回-1。分别用递归和非递归的方式实现。 算法描述： ① 将数组分成 l~m-1,m, m+1~r 三部分 ② 如果a[m] 为所找值，算法结束；如果所求值小于a[m]，将数组l~m-1部分继续操作①；如果所求值大于a[m]，将数组m+1~r部分继续操作①。 源...

#include<bits/stdc++.h> using namespace std; void fun(int a[], int l, int m, int r){ int i = l; int j = m + 1; int k = 0; int t[10000]; while(i <= m && j <= r){ if(a[i] ...