顺序查找

// 顺序查找
// array为待查找数组
// n为数组array的元素个数
// key为查找的元素
int SequenceSearch(int *array, int n, int key)
{
	for(int i = 0; i < n; i++)
	{
		if(key == array[i])
		{
			return i;
		}
	}

	return -1;
}

顺序查找的时间复杂度为O(N)