第八天打卡
1.问题:对N个整数(数据由键盘输入)进行升序排列。
2.思路:将要排列的元素存储在数组中,通过两层for循环实现冒泡排序。
3.程序流程图:

4.代码实现:
#include <iostream>
using namespace std;
int main()
{
int N;
cin>>N;
int a[N];
for(int i=0;i<N;i++){
cin>>a[i];
}
for(int i=0;i<N;i++){
for(int j=0;j<N-i-1;j++){
if(a[j]>a[j+1]){
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(int i=0;i<N;i++){
cout<<a[i]<<" ";
}
return 0;
}

浙公网安备 33010602011771号