快速排序

快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。
我的解析:
　　1)先将第一个数为基准,然后以这个数为基准进行选择排序,将小于此数的组成一个序列,
　　2)一轮比较完成后,将此基准数与小于此数的序列最后一个进行替换
　　3)然后得到此基准左边全是小于它的,右边全是大于它的
　　4)然后对左边的数列重复1-3步骤,
　　5)右边在根据1-3步骤在比较排序
　　时间复杂度最优为O(nlog2n),最差为O(n^2),平均为O(long2n)

 

package sort;

public class QuickSort {
    public static void main(String[] args) throws Exception {
        int[] arrays = {1,11,12,4,2,6,9,0,3,7,8,2};
        quickSorting(arrays);                
        for(int value : arrays){
            System.out.print(value+",");
            
        }
        System.out.print("           "+arrays.length);
    }
    
    private static void quickSorting(int[] arrays){
        if(null != arrays && arrays.length > 0){
            quickSorting(arrays, 0, arrays.length);
        }
    }
    
    private static void quickSorting(int[] arrays,int start,int end){
        if(start >= end){
            return;
        }
        int value = arrays[start];
        int len = start;
        for(int i = start + 1;i < end;i++){
            if(arrays[i] < value){
                swap(arrays, ++len, i);
            }
        }
        swap(arrays, len, start);
        quickSorting(arrays, start, len);
        quickSorting(arrays, len + 1, end);
    }
    
    private static void swap(int[] arrays,int index,int index1){
        if(index == index1){
            return;
        }
        arrays[index] = arrays[index] + arrays[index1];
        arrays[index1] = arrays[index] - arrays[index1];
        arrays[index] = arrays[index] - arrays[index1];
    }
}