我正在用C编写电话簿应用程序。我有一个结构为节点(联系人)的数组(sort2)。我试图按nodes->pnum(电话号码)对数组进行排序; s是数组中的节点数。由于某种原因,循环在第一次迭代后会产生错误。为什么?

for(i=0; i<s;i++)
{
    for(j=0;j<s;j++)
    {
       num1= sort2[i];
       num2= sort2[j];
       if(num1->pnum<num2->pnum)
       {
            temp=sort2[j];
            sort2[j]=sort2[j+1];
            sort2[j+1]=temp;
            printf("%s",sort2[j]->lname);
            printf("%s",sort2[j+1]->lname);
        }
    }
}

最佳答案

j等于s-1时,您将在以下几行中访问数组的边界之外的内容:

        sort2[j]=sort2[j+1];
        sort2[j+1]=temp;
        printf("%s",sort2[j+1]->lname);


我认为您打算使用:

        sort2[j]=sort2[i];
        sort2[i]=temp;
        printf("%s",sort2[i]->lname);

10-04 16:22