1. 编写程序实现顺序检索（采用两种方法实现）。 输入：升序排列的数组L，元素个数n，查找数x 输出：j，若x在L中，j是x首次出现的下标，否则，j等于0

### 回答1：
以下是两种实现方式：

方法一：使用内置函数

可以使用Python的内置函数`sorted`来实现升序排序和二分查找：

def search(L, n, x):
    sorted_L = sorted(L)  # 升序排序
    i = bisect.bisect_left(sorted_L, x)  # 二分查找
    return i if i != n and sorted_L[i] == x else -1  # 返回下标或者-1表示未找到

方法二：手动实现排序和二分查找

也可以手动实现排序和二分查找：

def sort(L):
    n = len(L)
    for i in range(n):
        for j in range(i + 1, n):
            if L[j] < L[i]:
                L[i], L[j] = L[j], L[i]  # 冒泡排序

def search(L, n, x):
    for i in range(n):
        if L[i] == x:
            return i  # 直接找到了，返回下标
    return -1  # 未找到，返回-1

# 主程序
L = [5, 2, 7, 3, 9, 4, 6, 1, 8]
n = len(L)
x = 3
sort(L)
print(search(L, n, x))  # 输出：3

其中，`sort`函数使用冒泡排序实现升序排序，`search`函数使用线性查找实现查找。需要注意的是，这种实现方式的时间复杂度较高，不适用于大规模数据。

### 回答2：
首先，我们可以使用简单的线性顺序检索算法来实现。算法步骤如下：
1. 初始化变量j为0，用于存储查找数x首次出现的下标。
2. 从数组L的第一个元素开始遍历到最后一个元素：
a. 如果当前元素等于查找数x，则将下标赋值给j，并跳出循环。
b. 如果当前元素大于查找数x，则跳出循环，因为数组L已经是升序排列。
3. 返回变量j作为结果。

另外一种方法是使用二分查找算法来实现顺序检索。二分查找算法的思想是将查找范围不断缩小为左半部分或右半部分，直到找到目标数为止。算法步骤如下：
1. 初始化变量j为0，用于存储查找数x首次出现的下标。
2. 初始化变量low为0，high为n-1，表示查找范围的起始和结束下标。
3. 当low小于等于high时，执行以下步骤：
a. 计算中间下标mid，使mid等于low和high的平均值。
b. 如果数组L[mid]等于查找数x，则将mid赋值给j，并跳出循环。
c. 如果数组L[mid]大于查找数x，则将high赋值为mid-1。
d. 如果数组L[mid]小于查找数x，则将low赋值为mid+1。
4. 返回变量j作为结果。

这两种方法均可实现顺序检索，但二分查找算法在已经升序排列的数组中效率更高，因为它每次能将查找范围缩小一半。