Javaのソートアルゴリズムをどのように使用するのか？

1年 ago
海斗, 葵
1 minute

Javaのソートアルゴリズムは、ArraysクラスやCollectionsクラスのsortメソッドを呼び出すことで利用できます。これらのクラスのsortメソッドは、いずれもクイックソートアルゴリズムを使用して実装されています。

Arraysクラスのソートメソッドの例:

import java.util.Arrays;

public class SortExample {
    public static void main(String[] args) {
        int[] array = {5, 3, 2, 4, 1};
        
        Arrays.sort(array);
        
        System.out.println(Arrays.toString(array));
    }
}

Collectionsクラスを使用したソート方法の例：

import java.util.ArrayList;
import java.util.Collections;

public class SortExample {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        list.add(5);
        list.add(3);
        list.add(2);
        list.add(4);
        list.add(1);
        
        Collections.sort(list);
        
        System.out.println(list);
    }
}

上記の例では、まず配列またはArrayListオブジェクトを作成し、ソート方法を使用して並べ替え、最後に並べ替えられた結果を出力します。

sortメソッドはデフォルトで要素の自然な順序で並べ替えられますので、カスタムの並び替え規則が必要な場合は、Comparatorインターフェイスを使用してカスタム比較器を実装することができます。

bannerAds