在C错误中对结构数组进行排序

Question

我正在用C编写电话簿应用程序。我有一个结构为Nodes（联系人）的数组（ 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);

Answer 2

在上面的代码中，当您在循环的最后一次迭代中引用sort2[j+1]时，由于数组索引从0开始，因此将导致对垃圾内存的访问，因此最后一个索引为limit-1，即s-1大小写，但代码将访问sort[s] 。 因此，在某些情况下，这将导致程序异常终止。

从外部循环计数器的下一个值开始内部循环将节省代码的某些迭代。

所以尝试

for(i=0; i<s;i++)
{
   for(j=(i+1);j<(s-1);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);
     }
   }
}