現(xiàn)隨機(jī)取出前面一段放到后面去？

能用到的查找方法都是可以用的。順序、建樹、快速排序查找等等。

算法是很多，但對于本題來說，對于兩段有序的表，從算法的時(shí)間復(fù)雜度來看，

還是用二分法（改良后）較好。就是最差的情況下，也不會比順序查找長。

有二分法，找到一個中間的數(shù)值后，要進(jìn)行兩次比較，分為要和第一個元素、最后一個元素比較，才能確定下一次要二分的區(qū)間。

直到步長為1為止。

1