本文目录一览：
- 1、C语言冒泡排序降序没问题，升序有问题，为什么？
- 2、C语言冒泡排序加解题思路？
- 3、C语言冒泡排序可以设置要升序还是降序吗？
- 4、请高手精细地讲解C语言的冒泡排序法，解释每个语句，以及升序和降序问题？
C语言冒泡排序降序没问题，升序有问题，为什么？
第1，冒泡算法是没有问题的，这是经过时间验证的算法。如果你的实现出了问题，肯定是你的实现有问题。
第2，单给一个结果，是看不出原因的。只能猜测是你的实现里，链表越界了。所以，你要想让别人帮你分析，就需要把源码发出来。
C语言冒泡排序加解题思路？
冒泡排序，就是对一组数进行逐趟排序的方法，具体分为升序和降序。
以升序为例。
每一趟的任务，就是从一组数的第一个数开始，依次比较相邻的两个数的大小。既然是升序，那么比较后，如果前者大于后者，那么两者交换位置。就这样依次地比下去。
这样的话，第一趟就把最大的数排到了最后。
而每再比较一趟的时候，都排除已经生成的结果，比如第二趟，不会再比较最后一个数（它已经是最大的了，当然如果比较也没问题，浪费时间而已）；第三趟，不会再比较最后两个数。。。
每一趟都把最大的数排到当前范围的末尾。
这样循环下去，每一趟都会把当前范围内最大的数扔到后面去。排序就完成了。
——————————————————————————————————————————
举个升序排序的例子：
对于{ 10,5,3,11,9 }这组数，
第一趟，10与5比较，10 比5大，所以互换位置（5,10,3,11,9），10和3比较，103，所以互换位置（5,3,10,11,9），10与11比较，不用互换位置；11与9比较，互换位置（5,3,10,9,11），第一趟结束；
第二趟，由于11已经是最大的，那么只剩下{5,3,10,9}；53，所以互换位置（3,5,10,9）；510，不用互换位置；109，互换位置(3,5,9,10)，第二趟结束。
第三趟，只剩下{3,5,9}，35，不用互换位置；59，不用互换位置，第三趟结束。
第四趟，只剩下{3,5}，35，不用互换位置，第四趟结束。
此时由于只剩两个数，本趟已经把两个数较大的一个放到了第二的位置，所以循环到此结束。
结果就是{3,5,9,10,11}。
过程中，每一趟都会把相邻的两个数中较大的换到后面，即每趟中，最大的数都会被置换到最后，就像一个气泡浮出水面一样，越来越大，到出水时就是最大的。所以才叫冒泡排序。
C语言冒泡排序可以设置要升序还是降序吗？
可令flag为相邻两数判断时乘上的系数，升序时为1，降序时为-1
这样 -a -b 即等价于 a b，就可将升序变为降序
具体代码和运行结果如下：
可见同一个函数，flag=1时实现了升序，flag=0时实现了降序，望采纳~
附源码链接：冒泡排序
请高手精细地讲解C语言的冒泡排序法，解释每个语句，以及升序和降序问题？
例：int a[10] ; //设有10个元素的int型数组
int i = 0 ， j = 0 , n = 0;
for( i = 0 ; i 9 ; i++ ) //外层循环最大值为数组大小减一
{
for( j = i+1 ; j 10 ; j++ ) //内层循环从外层循环的后面一
//个数（j=i+1）开始，到最后
{
if( a[i] a[j] ) //该比较大小所示为升序。
//若a[i] a[j] ,交换的话，为降序。（前大升，后大降）
{
n = a[i] ;
a[i] = a[j] ; //交换
a[j] = n ;
}
}
} //完成
编程，不会就问，很好！但，更重要的是，必须自己先好好想过之后，还不明白，再问，再查资料（很重要）。呵呵···
原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/240237.html
微信扫一扫 
支付宝扫一扫 