典型算法:
算法:当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。
基本思想:假设数据是按升序排序的,对于给定值n,从序列的中间位置mid开始比较,
如果当前位置arr[mid]值等于n,则查找成功;
若n小于当前位置值arr[mid],则在数列的前半段中查找,arr[left,mid-1];
若n大于当前位置值arr[mid],则在数列的后半段中继续查找arr[left+1,right],
代码思路
以函数形式进行,在一个数组中寻找一个数是第几个,二分法进行每次取一半进行比较。
1.可以采用while循环while (left < right),当左边的数大于右边的数时,循环停止(因为在循环中最右边的数会被中间数减一赋值或者最左边的数会被中间数加一赋值)。
2.if (n < arr[mid])
{
right = mid - 1;
}
else if (n>arr[mid])
{
left = mid + 1;
}
这两个代码将输入的n与数组中间的数进行比较然后再为下一次比较做准备