c语言中冒泡排序的实现原理是什么？

Question

如题所述

Answer 1

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

以升序为例。

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

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

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

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

这样循环下去，每一趟都会把当前范围内最大的数扔到后面去。排序就完成了。
------------------------------------------------------------------------------------------------------------------------------
举个升序排序的例子：
对于{ 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}。

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

Answer 2

冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。 　　由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。 　　用二重循环实现，外循环变量设为i，内循环变量设为j。外循环重复9次，内循环依次重复9，8，...，1次。每次进行比较的两个元素都是与内循环j有关的，它们可以分别用a[j]和a[j+1]标识，i的值依次为1,2,...,9，对于每一个i, j的值依次为1,2,...10-i

Answer 3

本视频通过动画的方式展示冒泡排序的原理。希望对大家理解冒泡排序的原理有所帮助。如果大家觉得有帮助，请点赞，如果关注本号就更好了。如果大家有什么问题，也可以在下面留言。

Answer 4

冒泡排序时基于交换的一种排序方法。基本步骤是两个相邻的元素比较，如果前一个比后一个大，则两者换位，一次比较，最后找出本次比较的最大者。

Answer 5

相邻元素逐个比较 符合条件则调换他们的顺序 类似水中的气泡一个一个冒上来

冒泡排序也因此得名