本题要求实现两个函数：（1）排序；（2）二分查找 先利用排序算法将数据按关键字从小到大排序，再对排序后的数据进行二分查找 函数接口定义：void Sort(List L); //对用户传入的线性表进行排序 int BinarySearch( List L,int X ); //查找X，如果查找成功返回对应的数组下标位置；查找失败，则返回NotFound其中List结构定义如下：struct LNode{ int Data[MAXSIZE]; //Data为待排序序列数组 int

好的，这是一个关于排序和二分查找的问题。

首先，我们需要对待查找的数据进行排序，这里就采用一种简单的排序算法——冒泡排序。冒泡排序的基本思想是：从第一个元素开始，比较相邻的两个元素大小，如果前一个元素大于后一个元素，则交换它们的位置，依次比较下去，直到最后一个元素。

接下来，我们可以用二分查找来查找指定的元素。二分查找的基本思想是：将待查找的区间分成两个部分，取中间位置的元素与目标元素进行比较，如果相等，则找到了目标元素；如果目标元素大于中间元素，则在后半部分继续查找；如果目标元素小于中间元素，则在前半部分继续查找。

下面是示例代码：

#define MAXSIZE 100

typedef struct LNode{
    int Data[MAXSIZE];
    int Length;
}List;

void Swap(int& a, int& b){
    int temp = a;
    a = b;
    b = temp;
}

void Sort(List& L){
    for(int i = 0; i < L.Length-1; i++){
        for(int j = 0; j < L.Length-i-1; j++){
            if(L.Data[j] > L.Data[j+1]){
                Swap(L.Data[j], L.Data[j+1]);
            }
        }
    }
}

int BinarySearch(List L, int X){
    int left = 0, right = L.Length - 1;
    while(left <= right){
        int mid = (left + right) / 2;
        if(L.Data[mid] == X){
            return mid;
        }
        else if(L.Data[mid] < X){
            left = mid + 1;
        }
        else{
            right = mid - 1;
        }
    }
    return -1;
}

在这个示例代码中，我们先用冒泡排序将待查找的数组进行了排序，然后调用二分查找函数查找目标元素 X，最终返回了它的索引位置。需要注意的是，我们传递参数时，为了避免修改原数据，我们使用了值传递的方式。