您的位置:

c语言冒泡排序升序降序,冒泡法降序排列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 ;

}

}

} //完成

编程,不会就问,很好!但,更重要的是,必须自己先好好想过之后,还不明白,再问,再查资料(很重要)。呵呵···