一层for循环完成排序--空间换取时间
#include <stdio.h>
#define LEN 9
void main()
{
int a[LEN] = {9,8,7,6,5,4,3,2,1};
int i,loop,temp;
int tempLen;
loop = 0;
tempLen = LEN - 2;
for (i = 0; loop < LEN - 1; i++)
{
if(a[i+1] < a[i])
{
temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
}
// printf("i = %d\n",i);
if(tempLen == i)
{
loop++;
i = -1;
}
}
for(i = 0; i < LEN; i++)
printf("%d ",a[i]);
printf("\ni = %d,loop = %d,tempLen = %d\n",i,loop,tempLen);
}