//仅实现冒泡排序 带抄写
#include <iostream>
using namespace std;
int main()
{
int n,a[1000];//一共n个数,n不超1000,a来保存这些数
int j=0,i=0;//定义循环变量
cin >> n;
//输入n个数
for(i=0;i<n;i++)
cin >> a[i];
//冒泡排序,不断比较相邻的两个数,如果顺序错了就交换 升序
for(i=0;i<n-1;i++)
for(j=1;j<n-i;j++)
{
if(a[j-1]>a[j])
{
int tmp=0;
tmp = a[j-1];
a[j-1]=a[j];
a[j]= tmp;
}
}
//依次输出
for(i=0;i<n;i++)
cout << a[i] << endl;
return 0;
}
跟着李戈老师在coursera学c++
好吧,我又要学习了
最新推荐文章于 2024-06-07 15:28:00 发布