前言:分享我对冒泡排序的一些想法。目的不仅仅是为了看懂冒泡排序,而是引导看完这篇文章的小伙伴能通过自己的理解自己写出来冒泡排序。
解决冒泡排序算法的三个大思路
1.了解算法的目的
2.分析算法的过程
3.逻辑转化以及细节处理
1.了解算法的目的
冒泡排序这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。 -复制自百度😎
冒泡排序的算法使用场景非常简单,本篇主要是描述将一个无序的数组按照从小到大的顺序依次排列。
排列前:
排序后:
经过冒泡排序后的数组,能在不创建新的数组的情况下按需求有序排列好。
2.分析算法的过程
分析算法过程之前推荐个没有广告的算法可视化网页
第一个就可以推演冒泡排序的过程
回到正题
还是以这组随机数为例开始推演冒泡排序▼