冒泡排序2的解题报告
题目意思
输入n个整数,并按从小到大的顺序输出
解题步骤
- 输入一堆数
- 逐一比较
- 输出答案
代码
#include<iostream>//库文件
using namespace std;//命名空间
int a[1001],b,c,j,i,n;//定义变量
int main()//主函数
{
cin>>n;//输入变量n
for(b=1;b<=n;b++)//初始条件是变量b等于1,运行条件是变量b小于等于变量n,每次运行完变量b都要加1
{
cin>>a[b];//输入数组中的第b项
}
for(i=1;i<=n;i++)//初始条件是变量i等于1,运行条件是变量b小于等于变量n,每次运行完变量i都要加1
{
for(j=i+1;j<=n;j++)//初始条件是变量j等于变量i加1,运行条件是变量j小于等于变量n,每次运行完变量j都要加1
{
if(a[i]>a[j])//如果数组a中的第i项大于数组a中的第j项
{
c=a[i];//变量c等于数组a中的第i项
a[i]=a[j];//数组a中的第i项等于数组a中的第j项
a[j]=c;//数组a中的第j项等于变量c
}
}
}
for(i=1;i<=n;i++)//初始条件是变量i等于1,运行条件是变量i小于等于变量n,每次运行完变量i都要加1
{
cout<<a[i]<<" ";//输出数组中的第j项和空格
}
return 0;//安全结束
}