1. 先依次输入元素为简单类型（int、char）或自定义结构体类型（如订单信息或学生信息或员工信息）的数个数据元素建立顺序存储的线性表，然后①以该线性表为查找表进行顺序查找；②用冒泡排序对该线性表按某个关键字值进行排序，在排序之后的线性表之上进行折半查找。

好的，我可以帮你解答这个问题。

首先，我们需要定义一个结构体，来表示订单信息的数据类型。比如：

typedef struct {
    int order_id;
    char customer_name[20];
    float amount;
} Order;

接下来，我们可以定义一个线性表结构体，来存储这个数据类型的元素。比如：

#define MAX_SIZE 100

typedef struct {
    Order data[MAX_SIZE];
    int length;
} SeqList;

这个线性表结构体中有两个成员，`data` 数组用来存储元素，`length` 表示线性表的长度。

接下来，我们可以定义一些函数来对这个线性表进行操作。

### 顺序查找

顺序查找就是从线性表的第一个元素开始，依次比较每个元素，直到找到目标元素或者遍历完整个线性表。

int seq_search(SeqList list, int key)
{
    int i;
    for (i = 0; i < list.length; i++) {
        if (list.data[i].order_id == key) {
            return i;  // 找到目标元素，返回下标
        }
    }
    return -1;  // 没有找到目标元素，返回 -1
}

这个函数接受一个线性表和一个关键字作为参数，返回目标元素在线性表中的下标，如果没有找到，返回 -1。

### 冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的线性表，每次比较相邻的两个元素，如果它们的顺序不对就交换它们。经过一轮遍历后，最大（或最小）的元素会被排到最后（或最前），然后再对剩下的元素重复这个过程，直到整个线性表都有序。

void bubble_sort(SeqList *list)
{
    int i, j;
    for (i = 0; i < list->length - 1; i++) {
        for (j = 0; j < list->length - i - 1; j++) {
            if (list->data[j].order_id > list->data[j + 1].order_id) {
                // 交换相邻两个元素
                Order temp = list->data[j];
                list->data[j] = list->data[j + 1];
                list->data[j + 1] = temp;
            }
        }
    }
}

这个函数接受一个指向线性表的指针作为参数，对线性表按照订单号进行排序。

### 折半查找

折半查找是一种基于二分思想的查找算法，它要求线性表已经有序。每次查找时，先找到线性表的中间位置，如果中间位置的元素等于目标元素，则查找成功；如果中间位置的元素大于目标元素，则在左半部分继续查找；如果中间位置的元素小于目标元素，则在右半部分继续查找。

int binary_search(SeqList list, int key)
{
    int low = 0, high = list.length - 1;
    while (low <= high) {
        int mid = (low + high) / 2;
        if (list.data[mid].order_id == key) {
            return mid;  // 找到目标元素，返回下标
        } else if (list.data[mid].order_id > key) {
            high = mid - 1;  // 在左半部分继续查找
        } else {
            low = mid + 1;  // 在右半部分继续查找
        }
    }
    return -1;  // 没有找到目标元素，返回 -1
}

这个函数接受一个线性表和一个关键字作为参数，返回目标元素在线性表中的下标，如果没有找到，返回 -1。

最后，我们可以写一个测试函数来测试这些函数的功能。

void test()
{
    SeqList list;
    list.length = 0;

    // 向线性表中插入一些元素
    Order order1 = {1, "Alice", 100.0};
    Order order2 = {3, "Bob", 50.0};
    Order order3 = {2, "Charlie", 200.0};
    list.data[0] = order1;
    list.data[1] = order2;
    list.data[2] = order3;
    list.length = 3;

    // 顺序查找
    int index1 = seq_search(list, 2);
    printf("index1 = %d\n", index1);

    // 冒泡排序
    bubble_sort(&list);
    for (int i = 0; i < list.length; i++) {
        printf("%d ", list.data[i].order_id);
    }
    printf("\n");

    // 折半查找
    int index2 = binary_search(list, 2);
    printf("index2 = %d\n", index2);
}

这个测试函数先向线性表中插入一些元素，然后依次调用顺序查找、冒泡排序和折半查找函数，最后输出结果。你可以根据自己的需要修改测试函数中的元素。