字符排序c语言的递归实现方法

   2024-10-07 4170
核心提示:这里是一个使用递归实现字符排序的C语言代码示例:#include stdio.hvoid sortString(char str[]) {if (str[0] == '\0'

这里是一个使用递归实现字符排序的C语言代码示例:

#include <stdio.h>void sortString(char str[]) {    if (str[0] == '\0') {        return;    }        for (int i = 0; str[i] != '\0'; i++) {        for (int j = i + 1; str[j] != '\0'; j++) {            if (str[i] > str[j]) {                char temp = str[i];                str[i] = str[j];                str[j] = temp;            }        }    }        sortString(str + 1);}int main() {    char str[] = "cbade";        printf("Original string: %s\n", str);        sortString(str);        printf("Sorted string: %s\n", str);        return 0;}

在这个示例中,sortString函数使用递归的方法来对字符串进行排序。它会逐个比较相邻的字符,如果前一个字符大于后一个字符,则交换它们的位置。然后递归调用sortString函数,将字符串的起始位置向后移动一位,直到字符串被完全排序。最后,在main函数中打印出原始字符串和排序后的字符串。

 
举报打赏
 
更多>同类物流大全
推荐图文
推荐物流大全
点击排行

网站首页  |  关于我们  |  联系方式网站留言    |  赣ICP备2021007278号