数据结构冒泡排序法

这东西到底怎么进行排序的啊

冒泡排序时,每次对相邻的两个数进行比较,如果大小顺序不符合要求就交换相邻的两个数。每一轮比较的范围缩小一个数的范围。直到一轮比较没有发生数据交换就可以结束排序。
70,98,60,85,73,100
70,60,85,73,98,100
60,70,73,85,98,100
排序完成。追问

我们老师答案这么写的 有点懵 是他写有问题嘛

追答

对不起,是我写错了。你们老师写的是对的。

追问

这。我还是懵我们老师这个玩意

我找到案例懂了点 至少知道我老师这答案是怎么来的了 你修正下答案吧 我给你采纳 给后面看到这题的有个正确的方向

追答

冒泡排序时,每次对相邻的两个数进行比较,如果大小顺序不符合要求就交换相邻的两个数。每一轮比较结束后,比较范围内最大的数就“沉”到了底部,所以下一轮此数就不再比较了。
for(i=0;ia[j+1]) //如果相邻的两数是“逆序”的,就交换。
{t=a[j];a[j]=a[j+1];a[j+1]=t;}

温馨提示:答案为网友推荐,仅供参考
第1个回答  2021-01-02

经典排序之冒泡排序

第2个回答  2020-02-04