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']
|
免责声明：
1，海欣资源网所发布的资源由网友上传和分享，不保证信息的正确性和完整性，且不对因信息的不正确或遗漏导致的任何损失或损害承担责任。
2，海欣资源网的资源来源于网友分享，仅限用于学习交流和测试研究目的,不得将上述内容用于商业或者非法用途，否则，一切后果请用户自负。
3，海欣资源网所发布的资源由网友上传和分享，版权争议与本站无关，您必须在下载后的24个小时之内，从您的电脑中彻底删除上述内容。
4，如果您喜欢，请支持正版,购买正版，得到更好的正版服务，如有侵权，请联系我们删除并予以真诚的道歉，联系方式邮箱 haixinst@qq.com
|
