嗯嗯,我知道简单,但是老是忘记,为了避免每次都要想会儿,写下思路。
#include<stdio.h>//从小到大排序
#define n 5
int main()
{
int a[n]={5,4,3,2,1};
for(int i=0;i<n;i++)
for(int j=0;j<n-i-1;j++)//冒泡排序
if(a[j]>a[j+1])
{int t;
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
for(int i=0;i<n;i++)
printf("%d",a[i]);
return 0;
}
冒泡排序:1.每次从a[0]开始,相邻两数比较大小,若前小后大, 就不变,若前大后小就调换两者;
2.每次都将本轮循环的最大值(不包括前一轮的最大值,因为前一轮最大值已移到后面,不参与循环)排在前一轮最大值的前面一个,总体目的就是将大的往后移;
5,4,3,2,1;
4,3,2,1,5(本轮最大值);
3,2,1,4(本轮最大值),5(前一轮最大值);
2,1,3,4,5;
1,2,3,4,5;