C++ 搜索算法（三）、顺序查找

顺序查找

实现

#include <iostream>
#include <vector>
using namespace std;

/**
 * @namespace search
 * @brief 搜索算法
 */
namespace search
{
    /**
     * @namespace binary_search
     * @brief 顺序查找算法
     */
    namespace linear_search
    {
        /**
         *@brief 实现顺序搜索的主函数
         *@param arr要搜索的向量
         *@param 要搜索的val值
         *@return 向量arr中val的索引
         */
        int LinearSearch(const std::vector<int>& arr, int key)
        {
            int nSize = arr.size();
            for (int i = 0; i < nSize; ++i)
            {
                if (arr[i] == key) 
                    return i;
            }
            return -1;
        }

        void testLinearSearch()
        {
            std::vector<int> arr = { 33, 10, 12, 13, 16, 18, 19, 20, 21, 1, 2, 3, 4, 22, 23, 24, 35, 42, 47 };
            int number = 33;
            int derived_answer = search::linear_search::LinearSearch(arr, number);
            std::cout << "元素33位于动态数组中的第[" << derived_answer << "]位" << std::endl;     // 0
        }

    } // namespace linear_search

}  // namespace search

int main()
{
    search::linear_search::testLinearSearch();
    return 0;
}