前端必备数据结构：快速排序，两种不同思路解答，必会
实现思路：将数组的最后一个数字作为基准，最后使得基准数字位于数组中间某个位置，它的左边的数字都比它小，它的右边的数字都比它大。细节：设置两个分别指向数组头部和尾部的指针i和j，首先向左移动j，使得array[j] 小于基准。然后向右移动i，使得array[i] 大于基准，交换这两个元素。当i 和j 的值相等时，交换基准与位置i上的元素，然后递归对i左边以及右边的元素分别进行快速排序。具体代码实现：var quickSort = function(arr) { if (arr.length &a
