学习记录--三分

三分，用于找到极值点及其数值。
大致代码如下:

   int l=0,r=9,a[10]={1,2,3,4,10,9,8,7,6,5};
        while(r-l>1)
        {
            int mid1=l+(r-l)/3;
            int mid2=r-(r-l)/3;
            if(a[mid1]<a[mid2])
                r=mid2;
            if(a[mid1]>a[mid2])
                l=mid1;
        }
        printf("a[%d]=%d\n",kmax,a[kmax]);