js快排

快排的思路：选定一个基准数，要使得基数的左边的数字所有小于它，右边的数字所有大于它。分别设i和j从左右开始寻找，从左边找到第一个比基数大的数，从右边找到第一个比基数小的数，而后交换这两个数。前端 当i和j相遇时，交换基数和i。再以一样的方式处理两边的数组。注意：若是基数取的是a[0]那么必定是先从右边开始找，由于搜索的中止条件除了，找到比基数大或比基数小的数以外，还有i<j这个判断。由于最后基数a

>>阅读原文<<