本文转至:http://blog.csdn.net/fengyarongaa/article/details/6563184
- /// <summary>
- /// 二分查找算法
- /// </summary>
- /// <param name="arr">要查找的数组</param>
- /// <param name="sel">要查找的值</param>
- /// <returns></returns>
- protected string GetValue(string[] arr, string sel)
- {
- int langth = arr.Length;//数组的长度
- int min = 0;//要查找的数组的下限
- int max = langth - 1;//要查找的数组的上限
- int index = (max - min) / 2 + min;//要查找的索引
- string returnValue = "";//最后要返回的值
- int flag = 0;//比较的时候,之前的那个index
- if (int.Parse(sel) == int.Parse(arr[min].ToString()))
- {
- returnValue = "最小值和要查的值一样,是:" + min.ToString();
- }
- else if (int.Parse(sel) == int.Parse(arr[max].ToString()))
- {
- returnValue = "最大值和要查的值一样,是:" + max.ToString();
- }
- else if (int.Parse(sel) > int.Parse(arr[langth - 1].ToString()))
- {
- returnValue = "大于最大值了";
- }
- else if (int.Parse(sel) < int.Parse(arr[0].ToString()))
- {
- returnValue = "小于最小值了";
- }
- else
- {
- do
- {
- if (int.Parse(arr[index].ToString()) == int.Parse(sel))
- {
- returnValue += "找到了:" + arr[index].ToString() + "
- ";
- }
- else if (int.Parse(arr[index].ToString()) > int.Parse(sel))
- {
- max = index;
- flag = index;
- index = (max - min) / 2 + min;
- returnValue += "是数组中的" + arr[flag].ToString() + "和" + sel + "比较,数组的比较值大了,找前面一个表:" + arr[min].ToString() + "到" + arr[max].ToString() + "
- ";
- }
- else if (int.Parse(arr[index].ToString()) < int.Parse(sel))
- {
- min = index;
- flag = index;
- index = (max - min) / 2 + min;
- returnValue += "是数组中的" + arr[flag].ToString() + "和" + sel + "比较,数组的比较值小了,找后面一个表:" + arr[min].ToString() + "到" + arr[max].ToString() + "
- ";
- }
- if (max - min <= 1)
- {
- returnValue += "找不到";
- break;
- }
- } while (int.Parse(arr[index].ToString()) != int.Parse(sel));
- }
- //防止那种,在更改过索引值之后,正好索引的值和要查找的值相等的情况
- if (int.Parse(arr[index].ToString()) == int.Parse(sel))
- {
- returnValue += "找到了:" + index.ToString() + "
- ";
- }
- return returnValue;
- }