编写完整程序按照主关键字降序排列的顺序表上实现顺序查找和折半查找

在编写一个程序来实现顺序查找和折半查找（也称为二分查找），通常是在已排序的数据结构，如顺序表（数组）中进行操作。这里我们假设数据是按照主关键字（即排序的主要依据）降序排列的。

**顺序查找（线性查找）：**

def linear_search_descending(arr, target):
    for i in range(len(arr) - 1, -1, -1):  # 从最后一个元素开始向开头遍历
        if arr[i] == target:
            return i  # 找到目标返回索引
    return -1  # 没找到目标，返回-1

# 示例
arr = [50, 40, 30, 20, 10]
target = 30
result = linear_search_descending(arr, target)

**折半查找（适用于有序数组）：**
由于降序排序，标准的二分查找并不适用，因为二分查找需要对有序数组进行中间元素分割，而降序的中间元素不可能是最小值。不过，如果你想要在一个降序序列中快速接近最大值，可以考虑自顶向下查找：

def modified_binary_search_descending(arr, target):
    low, high = 0, len(arr) - 1
    while low <= high:
        mid = (low + high) // 2
        if arr[mid] >= target:
            high = mid - 1  # 靠近目标，缩小范围
        else:
            low = mid + 1  # 目标更小，继续右半部分
    return low  # 返回最后找到的位置，可能不是目标，但比它大的都找不到

# 示例
arr = [50, 40, 30, 20, 10]
target = 30
result = modified_binary_search_descending(arr, target)