各位大侠,有一题不明,望高人指点.

[sken]

#include <iostream.h>

void isort(int *a,int size);

void main()
{
int array[]={55,2,6,4,32,12,9,73,26,37};
int len=sizeof(array)/sizeof(int);

for (int i=0;i<len; i++)
cout << array[i] << ",";

cout <<endl <<endl;

isort(array,len);
}

void isort(int a[],int size)
{
int inserter,index;
for (int i=1;i<size; i++)
{
inserter=a[i];
index=i-1;
while(index>=0 && inserter<a[index]) <-----为何要index>=0
{

a[index+1]=a[index];
index--;
}

a[index+1]=inserter;

for (int j=0;j<size; j++)
{

cout <<a[j] <<",";
if (j==i)
cout << '|';

}
cout <<endl;

}


}




上面的程序,为何要index>=0,望高人指点.

[pcboyxhy]

要是 index < 0 了,
a[index]会是什么东西?

[sken]

但是index是不可以少于0的.

[140355]

c 语言会把a[index]处理未 *(a+index),所以要是index<0了,会得到一个内存地址在数组a之前index处的不确定值.

[fooooot]

当i=1进入循环时index=-1

[dongpy]

但是index是不可以少于0的.
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

你的while循环里在执行这个操作，index--;

所以要加上index>=0

[licher03g]

index当然可以小于0的，你看看这两行代码
a[index+1]=a[index];
index--;
当数组第一和第二个元素值相等的话，会执行上面这两行代码，执行完后index的值为-1. 这样单单
只有while(inserter<a[index])判断时会出错的，只有先判断index >= 0，然后再判断inserter<a[index]才正确，所以 while(index>=0 && inserter<a[index]) 中加上index >= 0非常有必要。

[oyljerry]

有个自减，不能减到小于0

[sken]

哦,谢谢各位大侠.
小弟这就结帖.