4.13一维数组的应用 例4.2折半查找 折半查找的查找效率要远高于顺序查找 折半查找需要存储数据的数组已经有序 x=55 x=12 513174246557094 513174246557094 Ow mid high low mid high 513174246557094 513174246557094 low mid hig low mid high 513174246557094 high low 查找成功 查找失败4.1.3 一维数组的应用 例4.2折半查找 折半查找的查找效率要远高于顺序查找 折半查找需要存储数据的数组已经有序 5 13 17 42 46 55 70 94 low mid high x=55 5 13 17 42 46 55 70 94 low mid high 5 13 17 42 46 55 70 94 low mid high x=12 5 13 17 42 46 55 70 94 low mid high 5 13 17 42 46 55 70 94 high low 查找成功 查找失败