查找算法及优化
//顺序查找算法,a为要找的数组,n为要查找的数组长度,key为要查找的关键字
int sq_search(int* a, int n, int key)
{
for (int i = 1; i < n; i++)
{
if (a[i] == key)
{
return i;
}
}
return 0;
}
//优化顺序查找算法
int sq_search_well(int* a, int n, int key)
{
int i = n;
a[0] = key;
while (a[i] != key)
{
i--;
}
return i;
}