对字符串进行冒泡排序

Question

 #include<conio.h>
 #include<stdio.h>

 int main(void)
 {
     int i,j,temp;
     char str[]="geeksforgeeks";
     for(i=1;str[i];i++)
     {
         for(j=0;str[j]!='\0';j++)
         {
             if(str[j]>str[j+1])
             {
                 temp=str[j];
                 str[j]=str[j+1];
                 str[j+1]=temp;
             }      
         }
     }
     for(i=0;str[i]!='\0';i++)
     {
         printf("%c",str[i]);
     }
}

我希望它在不计算字符串长度的情况下完成。我知道错误在 for 循环的条件语句中，然后告诉我它应该是什么？

Answer 1

正如 Weather Vane 已经指出的那样，错误位于 str[j]>str[j+1]。这将使用 NULL 终止符切换倒数第二个字符（从而导致您错过 for 循环的结束条件）。

要解决此问题，请将 for 循环结束条件更改为 str[j+1]!='\0' 并在开头添加检查以确保数组中的第一个字符不是 '\0'！我还建议研究气泡搜索，因为这段代码有很多额外的迭代！