快速排序

    对于快速排序吧，一直都比较模棱两可的，好像会，又好像不会，所以今天就试一试，看看还能记住多少。回顾一下大脑里面对快排的印象，它的思想大概是这样：以待排序中任意元素为标兵，把所有大于这个标兵值的元素放到一边，小于标兵值的放到另外一边，通过递归，逐步实现排序。

    不写不知道，一写其实问题都出来了。首先，只知道思想，无法真正用代码表达出来，所以只停留在理论的表面，要说其原因，我觉得应该是自己对该排序的核心思想理解不够透彻，其次，代码实践能力较差，需要多些代码，多完成一些项目来提高代码编写的能力，毕竟一个不会写代码的程序员可能没有谁会要吧。

    在抄写代码后进行 调试时，发现程序直接崩了，找了半天，最后还是回去看抄写的代码，原来是递归没有出口，从侧面反映出，没有一定的实践经验，对问题出现的灵敏度会有所欠缺，这里所指的灵敏度，是指对于这个问题可能出现的位置的初步判断，所以这需要时间的累积，代码的累计.

源代码：

public static void quickSort(int []array, int start, int end){
//tip1:从小到大排列，基本思路：找到一个游标，让游标左边的数总是小于或等于该游标，让游标右边的数总是大于游标，递归执行这一步骤
        //tip2:游标的选择不影响思路，但会影响算法的实现
        //step1:边界检查
        if (start >= end || array == null || array.length <= 1) {
            return;
        }
        //method1:选用数组第一个元素为标兵
        //notice:这里选用第一个为key,即可以把第一个数组元素用作辅助空间，因为key已经存下了array[0]的值，
        // 同时在进行遍历时，应从右边开始遍历，因为是右边小的才应该来占据左边这个位置
//        int i = start, j = end, key = array[i];
//        while (i < j){
//            while (i < j && array[j] >= key){
//                j --;
//            }
//            array[i] = array[j];
//            while (i < j && array[i] < key){
//                i ++;
//            }
//            array[j] = array[i];
//        }
//        array[i] = key;

        //method2:选用数组组后一个元素为标兵
//        int i = start, j = end, key = array[j];
//        while (i < j){
//            while (i < j && array[i] < key){
//                i ++;
//            }
//            array[j] = array[i];
//            while (i < j && array[j] >= key){
//                j --;
//            }
//            array[i] = array[j];
//        }
//        array[j] = key;
        //method3:选用数组最中间的游标为标兵
        int i = start, j = end, key = array[(i+j)/2];
        while (i <= j){
            while (array[i] < key) {
                i ++;
            }
            while (array[j] > key){
                j --;
            }
            if(i < j){
                int temp = array[i];
                array[i] = array[j];
                array[j] = temp;
                i ++;
                j --;
            }else if(i == j){
                break;
            }
        }
        quickSort(array, start, i-1);
        quickSort(array, i+1, end);
}

 

总结：本次温习快速排序大概用了接近三个小时，所谓熟能生巧，通过不断的思考，不断的练习，理解，最后还是将传说中的快速排序编写出来了，不完美的是，还是参照了之前写的代码，希望这次以后自己能牢牢记住快速排序的具体实现，下次能迅速写出。