c - C 结构体数组排序错误

Question

我正在用 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);
        }
    }
}

Answer 1

当 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);