标签: java
我在考试中遇到了一个问题,即从一组int中查找最大值和最小值。 我想知道是否有办法按升序排列元素。第一个索引应该是最小元素,最后一个元素是最大元素。
答案 0 :(得分:0)
Arrays.sort对每种类型的数组进行排序。 Collections.sort对列表进行排序。所以,是的,有一些方法可以对数组或集合进行排序。
但是线性搜索而不是排序会更快,因为线性搜索是O(n),排序是O(n log n)或更差(其中n是数组&#39 ;长度)。
O(n)
O(n log n)
n