不能按字母顺序排列（排序）字符串？ [关闭]

Question

所以我使用插入排序来对字符串进行排序。 如果字符串已经排序，它将运行。如果它们被部分排序或完全颠倒。它要么运行产生不正确的结果，要么给出错误：(0xC0000005)。

ptr 声明：char **ptr; 其中内存是动态分配的。

插入排序：

 void insertionSort(char **ptr,int rows,int cols)
{
   char *key;
   int i,j;

   //first element is considered sorted 

   for( i=1;i<=rows-1;i++)
   {
      key=ptr[i];
      for( j=i-1;strcmp(key,ptr[j])<0 && j>=0;j--)
      {
         ptr[j+1]=ptr[j];
      }
      /*Program sometimes stalls at this part and gives error:`(0xC0000005)` 
      when strings are partially sorted/completely reversed*/
      ptr[j + 1] = key;
   }
}

这是您非常标准的插入排序实现。适用于数字，所以我不知道为什么我不能对字符串进行排序。

这也是ptr 的值是如何从用户那里定义的：

void read_charArray(char **ptr,int rows,int cols)
{
   for(int i=0;i<=rows-1;i++)
   {
      printf("Enter name for name #%-3d: ",i+1);
      fgets(ptr[i],cols+5,stdin);
      ptr[i]=strtok(array[i],"\n");
   }
}

Answer 1

错误在于程序插入部分的第二个for()循环：

插入排序：

 void insertionSort(char **ptr,int rows,int cols)
{
   char *key;
   int i,j;

   //first element is considered sorted 

   for( i=1;i<=rows-1;i++)
   {
      key=ptr[i];
      for( j=i-1;strcmp(key,ptr[j])<0 && j>=0;j--)
      {
         ptr[j+1]=ptr[j];
      }
      /*Program sometimes stalls at this part and gives error:`(0xC0000005)` 
      when strings are partially sorted/completely reversed*/
      ptr[j + 1] = key;
   }
}

当 j 递减到低于 0 时，尽管存在 j>=0 表达式（基本上 短路。参见https://softwareengineering.stackexchange.com/a/201899 )-->这意味着您正在尝试访问超出范围的内存（未分配给程序），从而导致错误：(0xC0000005)。

此错误：(0xC0000005) 表示“您访问了您无权使用的内存”，例如，滥用了不够大的指针或数组等。

要纠正这个问题，您只需将for( j=i-1; strcmp(key,ptr[j])<0 && j>=0;j--) 中的条件表达式切换为for( j=i-1; j>=0 && strcmp(key,ptr[j])<0;j--)。

这样做是在j 递减到低于0 的那一刻，程序测试j>=0 first 从而退出循环而不是导致错误。