冒泡排序算法

#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;