本文详细解析了冒泡排序算法的实现过程，包括如何利用双重循环进行升序排序，阐述了冒泡排序中数字比较轮次与数组长度的关系，以及冒泡排序的速记口诀，帮助读者快速理解并掌握冒泡排序的精髓。
标题：用双重循环将五个数字升序排序
问题：5个数字如何存放
思路：数组存放，数组.length=5
问题：控制数字比较多少论
思路：外村循环，循环i
问题：控制每轮比较多少次
思路：内层循环，循环变量j
思路：交换数据
逻辑如下：设定为5个数字
数字比较轮次i(外层循环) 数字比较次数j =4-i
0 4
1 3
2 2
3 1
4 0
轮次与比较次数的关系是
轮次+比较次数=比较数字数量-1
也就是0+4=5-1
比较数字数量-1=轮次0+比较次数4
代码表示为：
轮次=数组.length-1
通过以上示例，可知冒泡算法规律 数字比较轮次=数组长度-1
5个数字长度，比较4轮
比较次数j=（数字长度-1）-i
也就是4=（5-1）-i
冒泡排序速记口诀（升序）
两两相比小靠前
外层循环n-1
内层循环n-1-i
思考题
使用冒泡排序对n个数字排序，共比较多少次
规律n*(n-1)/2
扫一扫
1069
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
