當前位置:編程學習大全網 - 遊戲軟體 - 如何在matlab中使用二分法在100個數裏找到壹個數,並顯示次數?

如何在matlab中使用二分法在100個數裏找到壹個數,並顯示次數?

使用二分查找算法就可以搞定

function p = binary_search(A,t)

array_length = length(A);

counter = 0;

L_SearchRange = 1;

R_SearchRange = array_length;

while counter <= floor(log2(array_length))+1

mid = (L_SearchRange + R_SearchRange)/2;

if t == A(floor(mid))

p = floor(mid);

break

else if t > A(floor(mid))

L_SearchRange = floor(mid)+1;

else

R_SearchRange = floor(mid)-1;

if R_SearchRange == 0

counter = counter +1;

end

end

counter = counter+1;

end

end

if counter > floor(log2(array_length))+1

disp('target is not found in aray')

end

end

  • 上一篇:關於迅雷喊疼工具的幾個問題
  • 下一篇:桃花運電視劇健身教練抱上富婆哪壹集
  • copyright 2024編程學習大全網