分治思想 - 二分搜索技术 - MATLAB代码 list是数据集合,x是要查找的数据。

function middle = BinarySearch( list ,   x  )
%UNTITLED5 Summary of this function goes here
%   Detailed explanation goes here
[ m  ,  n ] = size( list );
left =1  ;  right = n ;

while( left <= right )

             middle  =fix( ( left + right ) / 2 );

            if( x == list(middle) )   disp(num2str( middle ))  ; break;
            end

             if( x > list( middle ) )   left = middle + 1  ;
              else
                   right = middle - 1  ;
             end

end

end

 

你可能感兴趣的:(分治思想 - 二分搜索技术 - MATLAB代码 list是数据集合,x是要查找的数据。)