Js实现快速排序算法

 var quickSort=function(arr)
    {
       //检查数组元素的个数，如果小于等于1，就返回
        if (arr.length<=1)
        {
            return arr;
        }
        //选择“基准”（pivot）,将其与原数组分离，再定义两个空数组，用来存放一左一右的两个子集
        var pivotIndex=Math.floor(arr.length/2);
        var pivot=arr.splice(pivotIndex,1)[0];
        var left=[];
        var right=[];
        for (var i=0;i<arr.length;i++)
        {
            if (arr[i]<pivot)
            {
                left.push(arr[i]);
            }else
            {
                right.push(arr[i]);
            }
        }

        return quickSort(left).concat([pivot],quickSort(right));
    };

测试：

var array=[85,24,63,45,17,31,96,50];
console.log(quickSort(array));//17, 24, 31, 45, 50, 63, 85, 96

/*splice方法的使用
const months=['Jan', 'March', 'April', 'June'];
const month=months.splice(1,1)[0]  //返回的值为被删除的那个值
console.log(typeof month);*//*string*/
const month=months.splice(1,1)[0]  //返回的值为被删除的那个值
console.log(typeof month);*//*object也就是数组类型*/