package {
	import flash.display.Sprite;

	/**
	 * @author Flying
	 */
	public class Array2 extends Sprite {
		public function Array2() {
			var array : Array = [4, 5, 6, 7, 9, 13, 17];
			trace("13的索引位置: " + indexOf(array, 13));
		}

		/** 采用二叉查找算法 */
		public static function indexOf(array : Array, value : int) : int {
			var low : int = 0;
			var high : int = array.length - 1;
			var middle : int;

			while (low < high) {
				middle = (low + high) / 2; 
				// 计算中间元素的索引
				print(array, middle); 
				// 打印数组，用于跟踪查找过程
				if (array[middle] == value)
				return middle;

				if (value < array[middle])
				high = middle;
			else
				low = middle;
			}
			return -1; // 没有找到该元素，返回-1
		}

		private static function print(array : Array, middle : int) : void {
			for (var i : uint = 0;i < array.length; i++) {
				trace(array[i]);
				if (i == middle)
				trace("*");
				trace("  ");
			}
		}
	}
}

/*
4  5  6  7*  9  13  17  
4  5  6  7  9*  13  17  
4  5  6  7  9  13*  17  
13的索引位置：5
*/