快速排序
快速排序 这是一篇自学文章,如果有错误地方请及时指出 基本思想就是,确定一个在数组中的值,这个值可以将数组分裂为两部分,然后这两部分再分别找到那个中间值,然后再分别按照中间值在切分数组,直到最后不可切分了,也就排序完成了,如下图 好了下面将是一次排序的大概流程图 java代码实现 public static void main(String[] args) { int[] arrs = {7,12,3,5,8,15,9,6,6,6,6,19,-2}; quickSort(arrs,0,arrs.length - 1); System.out.println(Arrays.toString(arrs)); } private static void quickSort(int[] arrs, int l, int r) { if (l < r){ //index就算返回回来的分割点 int index = getindex(arrs,l,r); //有了分割点就知道怎么分割两段数据序列了 quickSort(arrs,l,index-1); quickSort(arrs,index...