R8-1 字母分家 分数 10 作者 DS课程组 单位 临沂大学 已知一个字符序列，请提出一种较优的算法将所有大写字母调整到序列的左边，所有小写字母调整到序列的右边，并完成以下三个问题： （1）写出这算法思路的操作步骤。 （2）用C语言实现（1）中的算法，自行设计函数名和参数。 （3）分析算法的时间复杂度。

算法思路的操作步骤：

1. 定义两个指针left和right，分别指向字符序列的起始位置和末尾位置。
2. 当left < right时，循环执行以下步骤：
- 如果str[left]是小写字母，则left指针向右移动，直到str[left]是大写字母。
- 如果str[right]是大写字母，则right指针向左移动，直到str[right]是小写字母。
- 如果left < right，交换str[left]和str[right]的值，并将left指针向右移动，right指针向左移动。
3. 循环结束后，所有大写字母都在左边，所有小写字母都在右边。

C语言实现：

void adjust(char* str, int len) {
    int left = 0, right = len - 1;
    while (left < right) {
        while (left < right && str[left] >= 'A' && str[left] <= 'Z') {
            left++;
        }
        while (left < right && str[right] >= 'a' && str[right] <= 'z') {
            right--;
        }
        if (left < right) {
            char temp = str[left];
            str[left] = str[right];
            str[right] = temp;
            left++;
            right--;
        }
    }
}

算法的时间复杂度：

该算法的时间复杂度为O(n)，其中n为字符序列的长度。因为算法只需要对字符序列进行一次遍历，所以时间复杂度为线性的。