如何对数组的前半部分按升序排序，后半部分按降序排序

Question

我目前有一个使用 Java 的合并排序算法，但我正在努力修改它以按降序对后半部分进行排序。 它还应该具有 O(n) 的时间复杂度。

例如：

输入：34、12、7、43、55、97、41、28、2、62

Output：2、7、12、28、34、97、62、55、43、41

Answer 1

在 java 1.8+ 中，我们可以这样做。 我们可以进一步优化它。 :)

public static void main(String[] args) {
    Stream<Integer> streamObj = Stream.of(34, 12, 7, 43, 55, 97, 41, 28, 2, 62);
    List<Integer> list1 = streamObj.collect(Collectors.toList());
    int middleIndex = list1.size()/2;
    System.out.println(middleIndex);
    List<Integer> firstHalf = list1.subList(0,middleIndex).stream().sorted().collect(Collectors.toList());
    List<Integer> secondHalf = list1.subList(middleIndex,list1.size()).stream().sorted(Comparator.reverseOrder()).collect(Collectors.toList());
    System.out.println("firstHalf"+firstHalf+"\nsecondHalf"+secondHalf);
    firstHalf.addAll(secondHalf);
    System.out.println(firstHalf);
}