C语言实现冒泡排序（图解）

目录

一、冒泡排序是什么？

二、图解冒泡排序过程

三、代码实现

 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.

不积跬步,无以至千里,不积小流,无以成江海。——荀子