介绍
顺序查找是在一个已知无(或有序)序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较,直到找出与给定关键字相同的数为止,它的缺点是效率低下。
算法特点
这个算法只需要遍历一次数组,然后将数组里的每一个元素与关键值(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那里进行。