部分排序数组找最大数

如题，一个整型数组，部分有序，求数组中的最大值. 除了比较直接的遍历和分治法，还有没有其它更好的方法呢.

哪部分有序？

doveonthewing 发表于 2014-1-22 07:25
哪部分有序？

部分排序和没排序有什么区别么

readman 发表于 2014-1-22 08:15
部分排序和没排序有什么区别么

可以跳过排过序的那部分？

..一万个数中, 有3个连续的数.....找到这三个的复杂度貌似比找个最大数要高吧...