其基本思路应该是排成两部分单独记录，确定枢轴，实施枢轴到左侧值我们都小于枢轴值。枢轴向右大于枢轴值。这样子不断递归下去

function quicksort(arr,low,high){

        var pivot;

        if(low < high){

            pivot = partition(arr,low,high);

            quicksort(arr,low,pivot-1);

            quicksort(arr,pivot+1,high);

        }

        return arr;

    }

这个就是快排的入口函数。出现了partition方法。它的作用就是找出记录中的keyword，也就是枢轴

 function partition(arr,low,high){

 1.       var pivot = arr[low];

 2.       while(low <= high){

 3.           while(low <= high && arr[high] >= pivot){

 4.               high--;

 5.           }

 6.           swap(arr,low,high);

 7.           while(low <= high && arr[low] < pivot){

 8.               low++;

 9.           }

 10           swap(arr,low,high);

 11       }

 12       return low;

 13   }

事实上它的思想也是挺简单的。比方你有这样一系列数字：5 1 9 3 7 4 8 6 2。我们这里仅仅计算第一趟快排，其它仅仅是递归下去，思路是一致的。

1. 代码行1把数字列的第一个元素5作为为枢轴，跟最后一个元素2比較；
2. 一比較不符合代码行3 arr[high] >= pivot。所以就运行交换两个位置的值；
3. 如今的数字列为2 1 9 3 7 4 8 6 5
4. 运行代码行7得出2 1都小于枢轴5继续循环，可是到了9时就不满足条件退出了循环。
5. 运行交换后数字列为2 1 5 3 7 4 8 6 9
6. 这个时候low为3 high为9 满足代码行2的循环条件继续依照前面步骤1~5运行
7. 最后第一趟数字列为2 1 4 3 5 7 8 6 9
8. 枢轴5的左边的值2 1 4 3都比它小。右边的值7 8 6 9都比它大

最后有一个函数就是交换函数的

 function swap(arr,low,high){

        var temp;

        temp = arr[low];

        arr[low] = arr[high];

        arr[high] = temp;

    }

这个函数实现起来还是比較简单的

假设不太了解快排方法的人能够去看《大话数据结构》，写得浅显易懂。

还有就是事实上能够用闭包的方法封装partition和swap方法，揭露quicksort接口到该方法向外界

版权声明：本文博客原创文章，博客，未经同意，不得转载。