在c中对字符串进行反向字母排序

Question

#include <stdio.h>
#include <string.h>

int main(void)
{
int i, temp;
char input[50];

printf("Enter a string: \n");
scanf("%s", input);

for(i=0; input[i] != '\0'; i++) {
    if(strcmp(input[i], input[i+1])<0) {
        temp=input[i];
        input[i]=input[i+1];
        input[i+1]=temp;
        }
    }
printf("%s\n", input);
return(0);
}

我应该编写一个程序，将用户输入的字符串的字符按字母倒序排序。我认为我错误地使用了 strcmp 函数？

Answer 1

您正在比较字符，您不需要使用strcmp 来比较以空字符结尾的字符数组。

一个简单的input[i] == input[i+1] 就可以了。

这将比较字符的ASCII码。

Answer 2

strcmp用来比较chararrays而不是chars本身，可以简单的和>比较。

这不是唯一的问题：冒泡排序需要 2 个循环（O(n**2) 复杂度），因此即使使用比较修复，您的循环也不会完全排序。例如，输入acbac，一个循环不足以将最后一个c 移动到第二个位置，因为它只交换一次相邻元素。

这是一个完成这项工作的实现，使用双循环（在内循环中有一半字符串）和正确的char 比较。

#include <stdio.h>
#include <string.h>

int main(void)
{
int i,j, temp;
char input[50];

printf("Enter a string: \n");
scanf("%49s", input);

for(i=0; input[i] != '\0'; i++) {
   for(j=i+1; input[j] != '\0'; j++) {
    if (input[i] < input[j]) {
        temp=input[i];
        input[i]=input[j];
        input[j]=temp;
        }
    }
}
printf("%s\n", input);
return(0);
}

Answer 3

为什么不使用 qsort？

int compareFunction(const void *a, const void *b) {
    char char1 = 0[(char *) a];
    char char2 = 0[(char *) b];
    if (char1 > char2) return -1;
    if (char1 == char2) return 0;
    if (char1 < char2) return 1;
}

....

qsort(input, strlen(input), 1, compareFunction);