前言：
现时朋友们对“冒泡排序算法c代码”大约比较注意，各位老铁们都需要知道一些“冒泡排序算法c代码”的相关资讯。那么小编同时在网上搜集了一些关于“冒泡排序算法c代码””的相关文章，希望姐妹们能喜欢，大家一起来了解一下吧！题目描述
读入一个n，再读入n个数,用冒泡排序法将他们按从大到小的顺序排列后输出。
输入
输入文件包含两行，第1行为一个正整数n，n<=10000，第2行为n个整数。
输出
输出文件仅一行，为排好序的n个数。数字之间用空格分开
样例输入 Copy
523 77 17 98 65样例输出 Copy
98 77 65 23 17
冒泡排序的思想：以n个人站队为例，从第1个开始，依次比较相邻的两个是否逆序对(高在前，矮在后)，若逆序就交换这两人，即第1个和第2个比，若逆序就交换两人，接着第2个和第3个比，若逆序就交换两人，接着第3个和第4个比，若逆序就交换两人，……，直到n-1和n比较，经过一轮比较后，则把最高的人排到最后，即将最高的人像冒泡一样逐步冒到相应的位置。原n个人的排序问题，转换为n-1个人的排序问题。第二轮从第1个开始，依次比较相邻的两个人是否逆序对，若逆序就交换两人，直到n-2和n-1比较。如此，进行n-1轮后，队列为有序的队列。
参考程序
#include<iostream>using namespace std;const int MAXN=10001;int main(){ int n; double a[MAXN]; cin>>n; for (int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) //进行n轮冒泡 { for(int j=1;j<n-i+1;j++)//每轮进行j次的比较 if(a[j+1]>a[j]) swap(a[j+1],a[j]);//相邻两个元素比较，若逆序就交换 } for(int i=1;i<=n;i++) cout<<a[i]<<" "; return 0; }程序运行结果 版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
