溫馨提示×

字符排序c語言的遞歸實現方法

小樊
92
2024-07-09 14:42:25
欄目: 編程語言

這里是一個使用遞歸實現字符排序的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函數中打印出原始字符串和排序后的字符串。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女