判断一个动态数组是否包含某一个数字

Question

判断一个动态数组是否包含某一个数字AA：array integer;当AA里面有值后我判断AA有没有39这个值

Answer 1

看來就是一個數組，沒有排序吧
var
  i : integer;for I := low(aa) to High(aa) do 
begin
  if AA[i] = 39 then begin
    ShowMessage('found');
    break;
  end;
end; 直接手寫，可能有筆誤。

Answer 2

二分排序是啥排序？
最常见的时间复杂度是O(n*log(n))的排序算法中，只有quick sort有Θ(n*n)，是否出现最坏情况跟输入数据的顺序关系很大
heap sort和merge sort最坏情况的复杂度也都还是Θ(n*log(n))，输入数据的顺序对排序时间的影响并不大如果是指quick sort的话，虽然常见的实现都是以在中间位置的数作为基数，但它在分割表的时候几乎都不是等分

Answer 3

呵呵，谢谢各位，最近没有怎么上线，我用了starluck 的方法解决了，我分数比较少，只能意思的一下给starluck 了