目录
一、冒泡排序是什么?
二、图解冒泡排序过程
三、代码实现
3.1易错点(切记切记)
四、优化
4.1优化代码
一、冒泡排序是什么?
int arr[]={9,8,7,6,5,4,3,2,1,0} ,像这样的数组,升序排序。
冒泡排序就是让相邻的两个数相比较,大的往后走。最后一个就是最大的数。每一个数都重复这样的步骤,直到顺序正确为止。
二、图解冒泡排序过程
如果前面的数字比后面大,就和后面换位置,一直换到后边的数字比它大为止。没有数字比它大,它就是最大值,在最后边。
三、代码实现
3.1易错点(切记切记)
运行结果
四、优化
例子是比较极端的情况下,每一个数都需要排序(除了0)
但是,当我给的数据是:1,2,3,4,5,6,7,8,9,10呢?
程序还是会从开头算到结尾。由此我们可以将程序进行优化。
4.1优化代码
这里只是函数体,main函数一样的
如此,如果给的顺序是排好的,则可以直接输出
No accumulation, no thousands of miles, no small streams, no rivers.-Xunzi.
不积跬步,无以至千里,不积小流,无以成江海。——荀子