马上就校招了,复习一下基本的数据结构和算法.就从快排开始吧
思路:利用分而治之的思想,利用递归即可
public static void quickSort(int[] source,int start,int end){
if(start>=end)
return;
int base = source[start];
int i = start;
int j = end;
while(i
=base)
j--;
while(i