数据结构与算法C++实现4：顺序查找算法

1 顺序查找与折半查找（二分查找）
2 没有排序的数据：只能顺序查找
3 顺序查找：速度慢

    例如：100万个数据，平均要找50万次

4 见案例（shunxuchazhao.cpp）

//
// Created by z on 20-2-11.
// 顺序查找演示
//
#include <iostream>

using namespace std;

// 函数定义  arg1: 指针指向需要查找的数组   arg2:数组元素的个数   arg3:需要查找的数组中的某个元素
int SequentialSearch(int* a, const int n, const int x);

int main()
{
    int m[] = {2, 4, 6, 8, 0, 1, 3, 5, 7, 9};

    int result = SequentialSearch(m, 10, 3);

    if(result == -1)
        cout << "数组中没找到" << endl;
    else
        cout << "在m[" << result << "]里找到" << endl;
    return 0;
}

int SequentialSearch(int* a, const int n, const int x)
{
    int i;
    for(i = 0; i < n; i++)
    {
        if(a[i] == x)   // 注意是两个等于号
            return i;   // 返回数组的下标
    }
    if(i == n)  // 如果循环一遍都没找到，则i == n
        return -1;  // 返回-1表示没找到

}