题目描述:
给你一个整数数组 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)]
}
};