十大经典排序算法(Javascript版)

发布于:2022-03-12 20:58:59

1 冒泡排序

时间复杂度 O(n²) 。额外空间复杂度O(1)

1)算法步骤

比较相邻的元素。如果第一个比第二个大,就交换他们两个。

对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。

针对所有的元素重复以上的步骤,除了最后一个。

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

2)动图演示


https://www.cnblogs.com/superjishere/p/12288425.html


JavaScript 数据结构与算法之美 - 十大经典排序算法汇总(图文并茂)

https://www.cnblogs.com/biaochenxuying/articles/11433882.html

阅读 196+

一片空白

父爱如山,不善表达。回想十多年前,总记得父亲有个宽厚的肩膀,小小的自己跨坐在上面,越过人山人海去看更广阔的天空,那个时候期望自己有一双翅膀,能够像鸟儿一样飞得高,看得远。虽然父亲有时会和自己开玩笑,但在做错事的时候会受到严厉的训斥。父亲有双粗糙的大手掌。