用C语言建立顺序结构的数据表，分别实现快速排序、累堆排序、希尔排序的完整代码

好的，下面是使用 C 语言建立顺序结构的数据表，并分别实现快速排序、累堆排序、希尔排序的完整代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100

/* 快速排序 */
void quick_sort(int arr[], int left, int right) {
    int i, j, pivot, temp;
    if (left < right) {
        i = left;
        j = right;
        pivot = arr[left];
        while (i < j) {
            while (i < j && arr[j] >= pivot)
                j--;
            if (i < j)
                arr[i++] = arr[j];
            while (i < j && arr[i] <= pivot)
                i++;
            if (i < j)
                arr[j--] = arr[i];
        }
        arr[i] = pivot;
        quick_sort(arr, left, i - 1);
        quick_sort(arr, i + 1, right);
    }
}

/* 累堆排序 */
void heap_sort(int arr[], int len) {
    int i, temp;
    for (i = len / 2 - 1; i >= 0; i--)
        adjust_heap(arr, i, len);
    for (i = len - 1; i >= 1; i--) {
        temp = arr[0];
        arr[0] = arr[i];
        arr[i] = temp;
        adjust_heap(arr, 0, i);
    }
}

void adjust_heap(int arr[], int i, int len) {
    int temp, j;
    temp = arr[i];
    for (j = 2 * i + 1; j < len; j = 2 * j + 1) {
        if (j + 1 < len && arr[j] < arr[j + 1])
            j++;
        if (arr[j] > temp) {
            arr[i] = arr[j];
            i = j;
        } else
            break;
    }
    arr[i] = temp;
}

/* 希尔排序 */
void shell_sort(int arr[], int len) {
    int i, j, gap;
    int temp;
    for (gap = len / 2; gap > 0; gap /= 2)
        for (i = gap; i < len; i++) {
            temp = arr[i];
            for (j = i - gap; j >= 0 && arr[j] > temp; j -= gap)
                arr[j + gap] = arr[j];
            arr[j + gap] = temp;
        }
}

int main() {
    int arr[MAX_SIZE];
    int n, i;
    printf("Please input the length of the array (<= %d): ", MAX_SIZE);
    scanf("%d", &n);
    printf("Please input the elements of the array: ");
    for (i = 0; i < n; i++)
        scanf("%d", &arr[i]);

    printf("\nThe original array is: ");
    for (i = 0; i < n; i++)
        printf("%d ", arr[i]);

    printf("\n\nAfter quick sort, the sorted array is: ");
    quick_sort(arr, 0, n - 1);
    for (i = 0; i < n; i++)
        printf("%d ", arr[i]);

    printf("\n\nAfter heap sort, the sorted array is: ");
    heap_sort(arr, n);
    for (i = 0; i < n; i++)
        printf("%d ", arr[i]);

    printf("\n\nAfter shell sort, the sorted array is: ");
    shell_sort(arr, n);
    for (i = 0; i < n; i++)
        printf("%d ", arr[i]);

    printf("\n");
    return 0;
}

在这个代码中，我们通过 `MAX_SIZE` 宏定义了数组的最大长度。然后依次实现了快速排序、累堆排序、希尔排序的函数，其中累堆排序中还包含了一份调整堆的函数 `adjust_heap`。在 `main` 函数中，我们首先读入数组的长度和元素，然后分别对其进行快速排序、累堆排序、希尔排序，并输出排序后的结果。

注意：这个代码中的三个排序算法都是对原数组进行排序的，因此在排序之前请复制原数组，以免对原数组产生影响。