查找——顺序查找

查找的基本概念

1. 查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定数值的数据元素。
2. 查找分为两种情况：静态查找和动态查找。静态查找是查询某个特定的元素是否在查找表中，检索某个特定的数据元素和各种属性。动态查找是查找时插入数据元素以及删除数据元素。

顺序查找

顺序查找又叫线性查找，是基本的查找技术，他的查找过程是从第一个记录开始，逐个进行比较，如果跟查询的值相等，则查找成功。如果没有任何值跟他相等，则查找失败。

下面是顺序查找的代码：

int arrays[] = {0, 2,18,21,5,89,11,9,16,99,1 };//放了11个元素，实际上第0个元素有特殊用途

/**
 顺序查找的一般查找                                                                **/
int Sequential_Search(int* a, int n, int key) {
    int i = 1;
    for (i;i <= n;i++)
    {
        if (a[i] == key)
            return i;
    }
    return 0;
}

/**顺序查找的优化**/
int Sequential_Search2(int* a,int n,int key) {
    int i = n;
    a[0] = key;/**实际上这里我们是把0位置设置为空，把他作为哨兵**/
    while (a[i]!=key)//这里的key相等有两种情况，第一种是到0了，也就是查找完了，第二种是中途就找到了key，他们都会返回
    {
        i--;
    }
    return i;/*返回0则表示查找失败*/
}
int main(void) {
    int* p = arrays;
    cout << "元素在数组中的位置为："<<Sequential_Search(p, MAXSIZE, 11)<<endl;
    cout << "元素在数组中的位置为：" << Sequential_Search2(p, MAXSIZE, 11) << endl;
    system("pause");
    return 0;
}