1:順序查找
int SqSearch(int r[],int n,int x)//順序查找
{
for (int nIndex = 0; nIndex < n; nIndex++) //要判斷i是否超過範圍n
{
if (r[nIndex] == x) //r[i]和x比較
{
return nIndex;//返回下標
}
}
return -1;
}
2:順序查找優化算法
int SqSearch2(int r2[],int n,int x)//順序查找優化算法
{
r2[0] = x;//待查找元素放入r[0],作爲監視哨
for(int nIndex = n ; r2[nIndex] != x ; nIndex--);//不需要判斷i是否超過範圍
{
return nIndex;
}
return -1;
}
3:二分查找非遞歸算法
int BinarySearch(int s[],int n,int x)//二分查找非遞歸算法
{
int low = 0,high = n - 1; //low指向有序數組的第一個元素,high指向有序數組的最後一個元素
while(low <= high)
{
int middle = (low+high)/2; //middle爲查找範圍的中間值
if (x == s[middle]) //x等於查找範圍的中間值,算法結束
{
return middle;
}
if (x > s[middle]) //x大於查找範圍的中間元素,則從左半部分查找
{
low = middle + 1;
}
else //x小於查找範圍的中間元素,則從右半部分查找
{
high = middle - 1;
}
}
return -1;
}
4:二分查找遞歸算法
int recursionBS (int s[],int x,int low,int high) //二分查找遞歸算法
{
//low指向數組的第一個元素,high指向數組的最後一個元素
if (low > high) //遞歸結束條件
{
return -1;
}
int middle=(low+high)/2; //計算middle值(查找範圍的中間值)
if (x == s[middle]) //x等於s[middle],查找成功,算法結束
{
return middle;
}
if (x < s[middle]) //x小於s[middle],則從前半部分查找
{
return recursionBS(s, x, low, middle - 1);
}
else //x大於s[middle],則從後半部分查找
{
return recursionBS(s, x, middle + 1, high);
}
}