用c语言描述以下问题，这个问题有三个条件，1.实现有序表的查找。2.用二叉链表作为存储结构，输入键值序列建立一棵二叉排序树，然后中序遍历这棵二叉树。3.分别用堆排序及快速排序法，对待排序记录进行排序并输出排序结果。

以下是用 C 语言描述的问题解答：

1. 实现有序表的查找：

可以使用二分查找法。首先，需要将有序表按照关键字从小到大排列，然后在查找时从表的中间元素开始比较，如果查找的元素小于中间元素，则在表的左半边继续查找；如果查找的元素大于中间元素，则在表的右半边继续查找；如果查找的元素等于中间元素，则返回该元素的位置。重复以上步骤直到找到元素或者表中不存在该元素。

2. 用二叉链表作为存储结构，输入键值序列建立一棵二叉排序树，然后中序遍历这棵二叉树：

可以使用以下代码实现：

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

// 定义二叉树结构体
typedef struct node {
    int key;
    struct node* left;
    struct node* right;
} Node;

// 插入节点
Node* insert(Node* root, int key) {
    if (root == NULL) {
        root = (Node*)malloc(sizeof(Node));
        root->key = key;
        root->left = NULL;
        root->right = NULL;
    } else if (key < root->key) {
        root->left = insert(root->left, key);
    } else {
        root->right = insert(root->right, key);
    }
    return root;
}

// 中序遍历
void inorder(Node* root) {
    if (root == NULL) {
        return;
    }
    inorder(root->left);
    printf("%d ", root->key);
    inorder(root->right);
}

int main() {
    int n, key;
    Node* root = NULL;

    // 输入键值序列
    printf("请输入键值序列的长度：");
    scanf("%d", &n);
    printf("请输入键值序列：");
    for (int i = 0; i < n; i++) {
        scanf("%d", &key);
        root = insert(root, key);
    }

    // 中序遍历二叉树
    printf("中序遍历结果：");
    inorder(root);

    return 0;
}

3. 分别用堆排序及快速排序法，对待排序记录进行排序并输出排序结果：

堆排序：

#include <stdio.h>

// 调整堆
void adjust(int arr[], int i, int len) {
    int tmp, j;
    tmp = 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] > tmp) {
            arr[i] = arr[j];
            i = j;
        } else {
            break;
        }
    }
    arr[i] = tmp;
}

// 堆排序
void heapSort(int arr[], int len) {
    int i, tmp;
    for (i = len / 2 - 1; i >= 0; i--) {
        adjust(arr, i, len);
    }
    for (i = len - 1; i > 0; i--) {
        tmp = arr[0];
        arr[0] = arr[i];
        arr[i] = tmp;
        adjust(arr, 0, i);
    }
}

int main() {
    int arr[] = {5, 2, 3, 1, 4};
    int len = sizeof(arr) / sizeof(arr[0]);

    heapSort(arr, len);

    printf("堆排序结果：");
    for (int i = 0; i < len; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

快速排序：

#include <stdio.h>

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

int main() {
    int arr[] = {5, 2, 3, 1, 4};
    int len = sizeof(arr) / sizeof(arr[0]);

    quickSort(arr, 0, len - 1);

    printf("快速排序结果：");
    for (int i = 0; i < len; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}