Js学习之 ----- 冒泡排序

用最直观的举例:

把数组:[7,6,5,4,3,2,1] 从小到大排序

【从小到大】冒泡排序的关键:

每一轮,把相邻元素进行比较,把最大的元素排到最后

下一轮,进行相同的操作,最后的元素不用再参与【因为已经是最大了】---所以比较次数少一次!

图示为:

 

代码实现:

 

posted @ 2023-01-30 11:26  程序员冒冒  阅读(15)  评论(0编辑  收藏  举报