912. 排序数组【快速排序】---js解法

题目描述：

给你一个整数数组 nums，请你将该数组升序排列。

力扣链接：https://leetcode-cn.com/problems/sort-an-array/

---

先来上个快排思想叭~~

        1.选择基准值
        2.将数组分成两个子数组：小于基准值的元素和大于基准值的元素。
        2.对这两个子数组进行快速排序。

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortArray = function(nums) {
     if(nums.length<2){
         return nums;
     }else{
         var pivot = nums[0];
         var less = nums.slice(1).filter((value,index)=>{
             return value <= pivot
         })
         var greater = nums.slice(1).filter((value,index)=>{
             return value > pivot
         })
         return [...sortArray(less),pivot,...sortArray(greater)]
     }
};