C51单片机“冒泡法”排序实例

Question

程序如下
#include<reg51.h>
#include<stdio.h>
void main()
{
unsigned char xdata a[ ]=
{0x3f,0x44,0x32,0x54,0x66,0x56,0x99,0x88,0x77,0x11,0x34};
unsigned char i,j,t;
printf("the unsorted numbers:\n");
for(i=0;i<9;i++)
printf("%bx",a[i]);
printf("\n");
for(j=0;j<=8;j++)
for(i=0;i<=9-j;i++)
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
printf("the sorted number:\n");
for(i=0;i<=10;i++)
printf("%bx",a[i]);
}
我对上述程序for(i=0;i<9;i++)中的循环判断条件i<9有疑问，数组给出的书明明是11个，判断条件应该是i<10才对啊？我说的正确的话，接下来的for(j=0;j<=8;j++)的判断条件应该也是错的。不知道我分析的对不对，还望各位指教！不胜感激！

Answer 1

用keil调试下，就可以知道结果了。
感觉楼主的分析是正确的……
只是不清楚这个程序段的意图是对数组a[]的全部数据进行排序还是仅对其前9个数据排序。
printf("the unsorted numbers:\n");
for(i=0;i<9;i++)
printf("%bx",a[i]);
printf("\n");

printf("the sorted number:\n");
for(i=0;i<=10;i++)
printf("%bx",a[i]);
按常理，这两段应该是对应的，判断条件下面的那个更合理，按分析前面那段只打印未排序前的a[0]~a[8]；后面那段却将11个数全部打印出来了。 （实际还应以调试结果为准）

追问

程序运行的结果是
the unsorted numbers:
0x3f,0x44,0x32,0x54,0x66,0x56,0x99,0x88,0x77,0x11 ,0x34
the sorted numbers:
0x11,0x32, 0x34,0x3f,0x44,0x54,0x56,0x66,0x77,0x88,0x99

追答

在Keil里调了下，查看XDATA确实完成11个数的排序了：
说明排序段没问题，简析如下，希望能解释明白
for(j=0;j<=8;j++) //循环10次（j=0~9），完成排序
for(i=0;i<=9-j;i++) //循环10-j次，每次取相邻两个数比较
因此，
第一步：j=0时，取10次 数对比较
第二步：j=1时，取9次 (最大的数已冒到高地址)
第三步：j=2时，取8次
…… ……
第九步：j=8时，取2次数
第十步：j=9时，最后一对数比较 【排序结束】
-------------------------------------------------------------
打印那里是肯定有问题的，用winTC调了下，结果如图，打印出来的unsorted numbers为9个