现在有一些数字序列，比如123,55,69,321,52，需要找出大于某数的一个数字，比如大于100的数字，则返回123（只需要一个），那么采用什么样的数据结构及算法效率较高（本来是将数字存在数组中，用逐个遍历的方法实现，但是这样效率不高，所以想请教高手们有没有其他方法）

为分而来……

排序，然后二分

这般查找是最高的  但是要排序

或者用二叉排序树区查找

效率更高 不过前提代价也高

只需找到一个数，直接遍历最好。如果说数组大，那排序难道不耗时间额·

二分树也是二分查找，理论的效率是一样的，实际也未必比数组快。

这个主要是看查多少次，如果只查一次，顺序最多也就 O(N)
但排序要 O(NlogN)，不过排完之后，每次查只要 O(logN)。
如果要频繁的查，排序还是值得的。