題目描述：

     一個(gè)循環(huán)有序數(shù)組（如：3,4,5,6,7,8,9,0,1,2），不知道其最小值的位置，要查找任一數(shù)值的位置。要求算法時(shí)間復(fù)雜度為log2(n)。

問題分析：

    我們可以把循環(huán)有序數(shù)組分為左右兩部分（以mid = （low+high）/ 2為界），由循環(huán)有序數(shù)組的特點(diǎn)知，左右兩部分必有一部分是有序的，我們可以找出有序的這部分，然后看所查找元素是否在有序部分，若在，則直接對(duì)有序部分二分查找，若不在，對(duì)無序部分遞歸調(diào)用查找函數(shù)。

代碼如下：

    #include <iostream>

    using namespace std;

    int binarySearch(int a[],int low,int high,int value)  //二分查找
    {
        if(low>high)
            return -1;

        int mid=(low+high)/2;

        if(value==a[mid])
            return mid;
        else if(value>a[mid])
            return binarySearch(a,mid+1,high,value);
        else
            return binarySearch(a,low,mid-1,value);
    }

    int Search(int a[],int low,int high,int value)     //循環(huán)有序查找函數(shù)
    {
        int mid=(low+high)/2;

        if(a[mid]>a[low])       //左有序
        {
            if(a[low]<=value && value<=a[mid] )        //說明value在左邊，直接二分查找
            {
                return binarySearch(a,low,mid,value);
            }

            else                                       //value在右邊
            {
                return Search(a,mid+1,high,value);
            }
        }
        else                    //右有序
        {
            if(a[mid]<=value && value<=a[high])
            {
                return binarySearch(a,mid,high,value);
            }
            else
            {
                return Search(a,low,mid-1,value);
            }
        }
    }

    int main()
    {
        int a[]={3,4,5,6,7,8,9,0,1,2};

        cout<<Search(a,0,9,0)<<endl;

        return 0;
    }