js实现几大排序算法
一、冒泡排序:
/* ----------- 冒泡排序(稳定排序)-----------
平均时间复杂度:O(N^2)
最佳时间复杂度:O(N)
最差时间复杂度:O(N^2)
空间复杂度:O(1)
思路:每次循环比较相邻两个数的大小,如果小于就交换位置,
所以每次循环结束会将最大值推向最右边*/
bubble_sort(list) {
for (let i = 0; i < list.length - 1; i++) { //外层总共只用循环n-1次,如果写i < list
原创
2021-02-02 16:44:02 ·
114 阅读 ·
0 评论