前端面试中几种常见的排序算法的JavaScript程序
前端面试中几种常见的排序算法的JavaScript程序:冒泡排序、选择排序、插入排序、快速排序、归并排序、桶排序。1、冒泡排序:平均时间复杂度:O(n2),空间复杂度:O(1)。const bubbleSort = (arr) => { let len = arr.length; for (let i = 0; i < len - 1; i++) { // (优化)设立一个flag,如果在一轮遍历中,没有发生元素交换,说明排序完成,结束。 l
原创
2021-02-23 22:51:32 ·
209 阅读 ·
0 评论