实现顺序查找和折半查找算法

好的，我来回答你的问题。

首先，顺序查找（也叫线性查找）是一种简单的查找算法，它的基本思想是从头到尾逐一比较要查找的元素和数组中的每一个元素，直到找到为止。如果数组中没有要查找的元素，则返回查找失败。

下面是一个用 C++ 实现的顺序查找算法：

int sequentialSearch(int arr[], int n, int x) {
    for (int i = 0; i < n; i++) {
        if (arr[i] == x) {
            return i;
        }
    }
    return -1;  // 查找失败
}

其中，arr 是要查找的数组，n 是数组的长度，x 是要查找的元素。如果找到了这个元素，则返回它的下标；否则返回 -1。

接下来是折半查找，也叫二分查找。它是一种高效的查找算法，基本思想是将有序数组分成两部分，通过比较要查找的元素和数组中间的元素的大小关系来确定要查找的元素在哪一部分中，然后继续在该部分中进行查找，直到找到为止。

下面是一个用 C++ 实现的折半查找算法：

int binarySearch(int arr[], int n, int x) {
    int left = 0, right = n - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == x) {
            return mid;
        } else if (arr[mid] < x) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;  // 查找失败
}

其中，arr 是要查找的数组，n 是数组的长度，x 是要查找的元素。如果找到了这个元素，则返回它的下标；否则返回 -1。

希望以上内容能够帮助你理解顺序查找和折半查找算法的实现。