JS实现快速排序

JS实现快速排序

1.快速排序思路：

选择数组中的一个值作为基准，将数组中小于该值的数置于该数之前，大于该值的数置于该数之后，接着对该数前后的两个数组进行重复操作直至排序完成。

2.代码实现：

function quickSort( arr ) {
    if(arr.length <= 1) return arr;
    const num = arr[0];
    let left = [], right = [];
    for(let i = 1;i < arr.length; i++) {
        if(arr[i]<=num) left.push(arr[i]);
        else right.push(arr[i]);
    }
    return quickSort(left).concat([num],quickSort(right));
}

Tips:

concat的使用

1.字符串拼接

var a='a';
var b='b';
a.concat(b);  "ab"

支持多个参数进行拼接

'a'.concat('b','c') "abc"

2.数组拼接

['hello'].concat(['world'])
// ["hello", "world"]

['hello'].concat(['world'], ['!'])
// ["hello", "world", "!"]

[].concat({a: 1}, {b: 2})
// [{ a: 1 }, { b: 2 }]

[1].concat({a: 1})
// [1, {a: 1}]

3.字符串数组混合拼接

var str = 'a';
var arr = ['1','2'];

//会将数组先转换为字符串，再进行拼接，等效于arr.toString()
str.concat(arr) "a1,2";

arr.concat(str) ['1','2','a']