c语言冒泡排序的两种实现方式,c语言中冒泡排序的实现原理是什么？

满意答案

jmytwdipp

推荐于 2017.10.08

采纳率：54%    等级：11

已帮助：9051人

冒泡排序，就是对一组数进行逐趟排序的方法，具体分为升序和降序。

以升序为例。

每一趟的任务，就是从一组数的第一个数开始，依次比较相邻的两个数的大小。既然是升序，那么比较后，如果前者大于后者，那么两者交换位置。就这样依次地比下去。

这样的话，第一趟就把最大的数排到了最后。

而每再比较一趟的时候，都排除已经生成的结果，比如第二趟，不会再比较最后一个数(它已经是最大的了，当然如果比较也没问题，浪费时间而已)；第三趟，不会再比较最后两个数。。。

每一趟都把最大的数排到当前范围的末尾。

这样循环下去，每一趟都会把当前范围内最大的数扔到后面去。排序就完成了。

------------------------------------------------------------------------------------------------------------------------------

举个升序排序的例子：

对于{ 10,5,3,11,9 }这组数，

第一趟，10与5比较，10 比5大，所以互换位置(5,10,3,11,9)，10和3比较，10>3，所以互换位置(5,3,10,11,9)，10与11比较，不用互换位置；11与9比较，互换位置(5,3,10,9,11)，第一趟结束；

第二趟，由于11已经是最大的，那么只剩下{5,3,10,9}；5>3，所以互换位置(3,5,10,9)；5<10，不用互换位置；10>9，互换位置(3,5,9,10)，第二趟结束。

第三趟，只剩下{3,5,9}，3<5，不用互换位置；5<9，不用互换位置，第三趟结束。

第四趟，只剩下{3,5}，3<5，不用互换位置，第四趟结束。

此时由于只剩两个数，本趟已经把两个数较大的一个放到了第二的位置，所以循环到此结束。

结果就是{3,5,9,10,11}。

过程中，每一趟都会把相邻的两个数中较大的换到后面，即每趟中，最大的数都会被置换到最后，就像一个气泡浮出水面一样，越来越大，到出水时就是最大的。所以才叫冒泡排序。

70分享举报