步骤:依次比对每一个元素,直到找到或者没有该元素。
注意:顺序查找是唯一一个对元素是否有序无要求的排序算法。
代码:
int SequenceSearch(int* pData, int size, int value)
{
if (nullptr == pData || size < 1) return -1;
for (int idx = 0; idx < size; ++idx)
{
if (pData[idx] == value) return idx; // 找到,返回下标
}
return -1; // 未找到
}