Linux第六天-------------折半查找算法

数组：是一块同类型连续空间

	Shell定义：   array=(元素1 元素2 ...)		 
	引用某个元素内容：${数组名[下标]}	 下标从0开始
	引用所有元素内容：${数组名[@]}
	求出数组元素的个数：${#数组名[@]}

算法的好坏：

时间度：每一条语句占一个时间度
空间度：为了完成某个任务所需要的临时空间所占的存储率

查找算法：

1、在某块元素中查找某元素是否存在。
解决方法： 遍历法 （从左往右遍历，并判断该元素是否存在）
时间度为：O(n)=n

2、折半查找算法：

前提：有序的（升序，降序）

规则：

			1、找到查找区间
			2、找到中间值        mid = (l+r)/2
			3、与中间值比较
					如果相等则找到   
					如果大于中间值则 区间左端点改变为 mid+1
					如果小于中间值则 区间右端点改变为 mid-1
				（主要目的 ：生成新区间）
			4、重复1、2、3步骤  
		                  直到 ：左端点>右端点 （即区间不存在）

时间复杂度为：0(n)=log2n （每次折半）