非標準二分搜索

問題：例如：一個數組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 // 非標準二分， 遞歸調用自己 }