快速排序，选择排序，冒泡排序

一。快速排序

1. 从数列中选取一个数作为基数用于比较，记为cardinal
2. 将大于cardinal的数全部放在右边，将小于cardinal的数全部放在左边，进行分区
3. 再对左右两边的分区重复进行第二步，直到分区只有一个数

快速排序是基于分治策略的，分治策略常用的解决方法就是二分法，递归解决

上面用图走了一遍第一次快速排序，这种方法是左右交换的办法比较实用，还有挖坑填值法，可以自去看看，下面是java代码的实现

public static void quickSort2(int[] num,int left,int right){
        if(left<right){
            int port = num[left];
            int L = left+1;
            int R = right;
            while(L<=R){
                /*从右边找比基数小的数*/
                while(L<=R && num[R]>port)R--;
                /*左边开始找 比基数大的值*/
                while(L<=R && num[L]<=port)L++;
                /*当找到两个符合条件的数，交换两个数*/
                if(L<R){
                    int temp = num[L];
                    num[L] = num[R];
                    num[R] = temp;
                    /*越过这两个数，以为已经比较替换了*/
                    L++;
                    R--;
                }
            }
            /*当找不到同时符合两个条件的数的时候，把此时右边的数和基数替换*/
            int temp = num[R];
            num[R] = port;
            num[left] = temp;
            /*递归排序左边和右边的*/
            quickSort2(num,R+1,right);
            quickSort2(num,left,R-1);
        }
    }

二。冒泡排序

1.     冒泡排序：如果升序，左边第一个数和剩余的数比较一发现有比自己小的马上交换，依次执行

/**
         * 冒泡排序
         * 每一次找出剩下最大的放在后面
         *时间复杂度为O(n^2)
         */
        for(int i=num.length-1; i>=0; i--){
            for(int j=i-1; j>=0 ; j-- ){
                /*找到比自己大的马上交换*/
                if(num[i]<num[j]){
                    int temp = num[i];
                    num[i] = num[j];
                    num[j] = temp;
                }
            }
        }

2.选择排序，相当于冒泡的修改一点，每次找出最大或者最小的数再交换。

for(int i=num.length-1; i>=0; i--){
            int max = i;
            for(int j=i-1; j>=0 ; j-- ){
                /*发现有比自己大的数，记录小这个数的位置*/
                if(num[max]<num[j]){
                    max = j;
                }
            }
            /*一轮下来发现最大的数不是自己，就交换位置*/
            if(i != max){
                int temp = num[i];
                num[i] = num[max];
                num[max] = temp;
            }
        }