查找算法——顺序查找

介绍

顺序查找是在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。

算法特点

这个算法只需要遍历一次数组，然后将数组里的每一个元素与关键值（key）进行比对，若匹配的上，则说明数组当中存在该元素

代码实现

//顺序查找
void sequentialSearch(int *arr,int length,int key) {

    //遍历数组进行查找
    for (int i = 0; i < length; i++) {
        if (arr[i] == key) {
            cout << "find it and its index is " << i << endl;
            return;
        }
    }

    cout << "cannot find it" << endl;

}

当然，这里在查找成功的时候只是简单的cout了一下结果，若想要对匹配成功的元素进行什么复杂的操作，完全可以在cout那里进行。