qq_52588168的博客

插值查找： 是在折半查找的基础上的优化，提高了查找的效率，折半查找中mid=(low+high)/2,而在插值查找中mid=low+(value-a[low])/(a[high]-a[low])*(high-low); #include<iostream> #include<bits/stdc++.h> #include<vector> using namespace std; //快速排序 void qsort(int a[], int left, int rig

折半查找： 也即是二分查找，mid=(low+high)/2; 如果value=a[mid],就找到了 如果Value<a[mid],那么value在（low，mid-1）中，若value>a[mid],那么value在（mid+1，high）中 #include<iostream> #include<bits/stdc++.h> #include<vector> using namespace std; //快速排序 void qsort(int