16、C++中的搜索、排序与向量类型

C++中的搜索、排序与向量类型

1. 搜索算法概述

在C++编程中，搜索算法用于在一个数据集中查找特定的元素。常见的搜索算法包括顺序搜索（Sequential Search）和二分搜索（Binary Search）。这些算法的选择取决于数据集的特点及其排序状态。

顺序搜索

顺序搜索是一种简单的线性搜索方法，适用于未排序的数据集。它的基本原理是从数据集的第一个元素开始逐个检查，直到找到目标元素或遍历完整个数据集为止。以下是顺序搜索算法的实现：

int seqSearch(const int list[], int listLength, int searchItem) {
    int loc;
    bool found = false;
    loc = 0;

    while(loc < listLength && !found) {
        if(list[loc] == searchItem) {
            found = true;
        } else {
            loc++;
        }
    }

    if(found) {
        return loc;
    } else {
        return -1;
    }
}

二分搜索

二分搜索是一种效率更高的搜索方法，但要求数据集必须是有序的。它通过反复将数据集分为两半，逐步缩小搜索范围，最终定位目标元素。以下是二分搜索算法的实现：