给定任意的n个数,用冒泡排序从大到小排序。

2025-01-04 23:42:01
推荐回答(2个)
回答1:

for(i=0;i for(j=1;j if(a[i] < a[j]){
// a[i]与a[j]交换
}
}
}
这样两层for循环之后,数组就是降序排列了。要明白冒泡的原理就好了。第一层for循环是总的,从数组第一个开始;第二层是用来对比的,从数组第二个开始。首先数组第一个和第二个比较,如果1<2,则交换位置,否则第一个数和第三个数比较。这样第一个与数组所有比较之后,遇到大的,就交换,完成后,数组第一个就是最大的,这时第一层for走了一次,第二层for走了整个循环。然后回到外层循环,继续第二个和第三个比较,以此类推。最后就是由大到小排列的了。
说的有点乱,你画个图很容易理解。希望对你有帮助。

回答2:

经典排序之冒泡排序