c++编程实现顺序查找算法及二分法查找算法

以下是C++实现顺序查找算法和二分法查找算法的示例代码：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

// 顺序查找算法
int seqSearch(vector<int>& nums, int target) {
    for (int i = 0; i < nums.size(); i++) {
        if (nums[i] == target) {
            return i;
        }
    }
    return -1;  // 查找失败
}

// 二分法查找算法
int binarySearch(vector<int>& nums, int target) {
    int left = 0, right = nums.size() - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (nums[mid] == target) {
            return mid;
        }
        else if (nums[mid] < target) {
            left = mid + 1;
        }
        else {
            right = mid - 1;
        }
    }
    return -1;  // 查找失败
}

int main() {
    vector<int> nums = {3, 5, 2, 8, 4, 7, 1, 6};
    sort(nums.begin(), nums.end());  // 二分法查找算法需要有序表
    int target = 4;
    int index1 = seqSearch(nums, target);  // 调用顺序查找算法
    int index2 = binarySearch(nums, target);  // 调用二分法查找算法
    if (index1 != -1) {
        cout << "顺序查找成功，目标元素下标为：" << index1 << endl;
    }
    else {
        cout << "顺序查找失败，未找到目标元素" << endl;
    }
    if (index2 != -1) {
        cout << "二分法查找成功，目标元素下标为：" << index2 << endl;
    }
    else {
        cout << "二分法查找失败，未找到目标元素" << endl;
    }
    return 0;
}

以上代码中，我们使用了STL中的vector容器来存储顺序表元素，并使用sort函数对其进行排序，以便二分法查找算法能够正确执行。在main函数中，我们分别调用了顺序查找算法和二分法查找算法，查找目标元素的值为4。最后，根据返回的下标值，输出查找结果。