c语言 输入字符串利用堆排序使得字符串按照字典顺序排序

堆排序是一种基于二叉堆的排序算法，可以将一个无序的数组或者字符串按照升序或者降序重新排列。

在C语言中，我们可以使用堆排序算法来实现输入字符串按照字典顺序排序的功能。首先，我们需要定义一个字符串数组来存储输入的字符串，然后通过堆排序的方法对数组进行排序。

堆排序的基本步骤如下：

1. 构建最大堆（Max Heap）：将输入的字符串数组构建成一个最大堆。这可以通过调用堆的构建函数来实现，确保所有的子树都满足堆的性质。
2. 排序：从最大堆中依次取出根节点（最大值），将其与堆的最后一个元素交换位置，然后重新调整堆结构，使剩余的元素依然满足最大堆的性质。
3. 重复以上两步，直到堆中的所有元素都被排序。

在C语言中，我们可以使用以下代码实现这个功能：

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

// 定义交换位置的函数
void swap(char* a, char* b) {
    char temp = *a;
    *a = *b;
    *b = temp;
}

// 定义调整堆的函数
void heapify(char* arr[], int n, int i) {
    int largest = i;
    int left = 2 * i + 1;
    int right = 2 * i + 2;

    // 如果左子树比根节点大，则更新最大值
    if (left < n && strcmp(arr[left], arr[largest]) > 0)
        largest = left;

    // 如果右子树比最大值大，则更新最大值
    if (right < n && strcmp(arr[right], arr[largest]) > 0)
        largest = right;

    // 如果最大值不是根节点，则交换位置，并继续调整堆
    if (largest != i) {
        swap(arr[i], arr[largest]);
        heapify(arr, n, largest);
    }
}

// 定义堆排序函数
void heapSort(char* arr[], int n) {
    // 构建最大堆
    for (int i = n / 2 - 1; i >= 0; i--)
        heapify(arr, n, i);

    // 从堆中取出元素，逐个调整堆
    for (int i = n - 1; i >= 0; i--) {
        swap(arr[0], arr[i]);
        heapify(arr, i, 0);
    }
}

int main() {
    char* arr[] = { "apple", "banana", "orange", "cherry", "grape" };
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("排序前的字符串数组：\n");
    for (int i = 0; i < n; i++)
        printf("%s ", arr[i]);
    printf("\n");

    heapSort(arr, n);

    printf("排序后的字符串数组：\n");
    for (int i = 0; i < n; i++)
        printf("%s ", arr[i]);
    printf("\n");

    return 0;
}

以上代码中，我们首先定义了一个字符串数组`arr`，并设置了一个排序前的顺序。然后调用`heapSort`函数，将字符串数组按照字典顺序进行排序。最后，输出排序后的字符串数组。

在运行以上代码后，输出结果为：

排序前的字符串数组：
apple banana orange cherry grape 
排序后的字符串数组：
apple banana cherry grape orange

因此，使用堆排序算法可以实现输入字符串按照字典顺序进行排序。