[Java]配列をソートする

Javaには、配列をソートするメソッドが java.util.Arrays クラスの中に用意されている。

例:

import java.util.Arrays;
// (略)

int[] arr1 = {8, 4, 3, 1, 6, 2, 5, 0, 9, 7};
// 配列全体をソート
Arrays.sort(arr1);
System.out.println(Arrays.toString(arr1));
// -> [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

int[] arr2 = {8, 4, 3, 1, 6, 2, 5, 0, 9, 7};
// インデックスが3から6までの要素をソート
Arrays.sort(arr2, 3, 7);
System.out.println(Arrays.toString(arr2));
// -> [8, 4, 3, 1, 2, 5, 6, 0, 9, 7]

このメソッドは、 Dual-Pivot Quicksort と呼ばれる、計算量 O(n log(n)) のアルゴリズムを提供する。