指针气泡排序
下面是指针 气泡排序的涵数sort(p,n)
int *p,n;
{
int i,t,*pj;
for(i=1;i<n;i++)
for(pj=p+n-1;pj>p+i-1;pj--)
if(*(pj-1)>*pj)
{t=*pj;*pj=*(pj-1);*(pj-1)=t;}
}
我不明白的是这句 for(pj=p+n-1;pj>p+i-1;pj--)
在这个for循环中为什么是pj>p+i-1呢?一直不明白 减1 代表什么??学C语言时间比较短,求各位指点一下。
以下是整个程序
#include "stdio.h"
main()
{
int i,n,a[]={4,7,9,6,5,2,32,47,19,22};
n=sizeof(a)/2;
printf("\n the original numbers is:\n");
for(i=0;i<n;i++)
printf("%d\t",a[i]);
sort(a,n);
for(i=0;i<n;i++)
printf("a[%d]=%3d\t",i,*(a+i));
}
sort(p,n)
int *p,n;
{
int i,t,*pj;
for(i=1;i<n;i++)
for(pj=p+n-1;pj>p+i-1;pj--)
if(*(pj-1)>*pj)
{t=*pj;*pj=*(pj-1);*(pj-1)=t;}
}