非标准二分搜索

问题：例如：一个数组a[]={11,12,15,18,20,65,2,5,8,9}
数组特点：局部有序递增，前一部分总体大于后一部分，
查找一个key的算法：
要求：高效，时间复杂度不是O（n)(具体多少我也不知道，可以是log(n)吧）
用到数组的特点，快速排序，希儿排序，归并排序等，暂时还不能考虑

 

 

解决算法：

[l ... m ... r]if (m == key) // 找到了 :)if (key < m){ if (m > l) // 标准而份额 else // 非标准二分，递归调用自己}else // key > m{ if ( m < r ) // 标准二分 else // 非标准二分， 递归调用自己}