Java二分查找和快速排序的递归实现
二分查找思路参考浙大数据结构慕课,快速排序参考算法导论里面的伪代码,自己实现的。
二分查找
时间复杂度:lg(n)
public int searchByBinarySearch(int[] a,int item,int left,int right){
//二分查找,要求数据需要有序存放
var mid=(right+left)/2;
int c=-1;//返回的下标
if (left>right) return -1;//判断没有找
原创
2020-09-18 14:58:36 ·
142 阅读 ·
0 评论