思路:两两比较,大数后沉,需要进行n-1趟排序。每趟排序要进行n-i次关键字的比较
#include <stdio.h>
#include <math.h>
int main(){
int a[]={23,56,88,45,72,63};
int t;
printf("数组元素个数:%d\n",sizeof(a)/sizeof(a[0]));
int length = sizeof(a)/sizeof(a[0]);
for(int b=0;b<length-1;b++)
for(int c=1;c<length-b;c++)
{
if(a[c-1]>a[c])
{
t=a[c];
a[c]=a[c-1];
a[c-1]=t;
}
}
for(int i=0;i<length;i++)
{
printf("a[%d]=%d \n",i,a[i]);
}
return 0;
}