2.折半查找过程示例 假设待查有序(升序)顺序表中数据元素的关键 字序列为(8,18,27,42,47,50,56,.68,95,120),用折半查 找方法查找关键字值为27和59的数据元素。 a[l]a[2]a[3]a[4]aS]a6]a[7a[8]al[9]a[10] 81827424750566895120 k<amid]key,更新high mid↑ high OW k>amid]key,更新 low low↑mid↑ k=amid]key,查找成 功 low↑hig↑ mid↑ 请单鼠标左键换页!2. 折半查找过程示例 假设待查有序（升序）顺序表中数据元素的关键 字序列为（8,18,27,42,47,50,56, 68,95,120），用折半查 找方法查找关键字值为27和59的数据元素。 a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] a[10] 8 18 27 42 47 50 56 68 95 120 k<a[mid].key，更新 high low↑ mid↑ high ↑ k>a[mid].key，更新 low low↑ mid↑ hig↑ k=a[mid].key ，查找成 功 low↑ hig↑ mid↑