面试笔记3

（1）快排是递归排序，为啥排序效率也挺高？快排是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。最坏情况下的复杂度和冒泡一样，最好的情况复杂度为O（nlogn)

<div class="cnblogs_Highlighter">
<pre class="brush:java;gutter:true;">public static int binSearch(int srcArray[],int start,int end,int key) {
int mid = (end - start) / 2 + start;
if (srcArray[mid] == key) {
return mid;
}
if (start >= end) {
return -1;
} else if (key > srcArray[mid]) {
return binSearch(srcArray,mid + 1,end,key);
} else if (key < srcArray[mid]) {
return binSearch(srcArray,start,mid - 1,key);
}
return -1;
}