打卡第一天(2)
一、问题描述
对N个数进行升序排列
二、流程设计
1.将N个数存入数组
2.遍历数组,依次比对相邻两数大小,并将较大者置后
3.最大值被置于最后,下次遍历数组只需至N-1处
4.遍历N次后,完成排序
三、流程图设计
四、代码实现
#include <iostream>
using namespace std;
#define N 10
int main(){
int i,j,a[N],t;
for(i=0;i<N;i++){
cin>>a[i];
}
for(i=0;i<=N-1;i++){
for(j=0;j<N-i;j++){
if(a[j]>a[j+1]){
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
}
for(i=0;i<N;i++){
cout<<a[i];
}
}