情報処理技法（Javaプログラミング）II 第14回

ソート（4）

テキストpp.224--233を参照。

課題14

p.221のList 6-14を参考にして、入力された整数の配列を降順（大きい順）にソートするプログラムを作成してください。

元のプログラムのメソッド Arrays.sort は、p.220のTable 6-1の[9]に当てはまりますが、これは昇順（小さい順）にしかソートできません。 そこで、Table 6-1の[17]に当てはまるように、 int[] や new int[ … ] を Integer[] や new Integer[ … ] に置き換えます。 そして、 Arrays.sort(x) を Arrays.sort(x, Comparator.reverseOrder()) に置き換えます。 この Comparator.reverseOrder() は、逆順にするコンパレーターになります。

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

class ArraysSortTester2 {
    public static void main(String[] args) {
        Scanner stdIn = new Scanner(System.in);
        
        
        
    }
}

PS ...\Desktop\java2>  & ... 'ArraysSortTester2'
要素数：7
x[0]：6
x[1]：4
x[2]：3
x[3]：7
x[4]：1
x[5]：9
x[6]：8
降順にソートしました。
x[0] = 9
x[1] = 8
x[2] = 7
x[3] = 6
x[4] = 4
x[5] = 3
x[6] = 1
PS ...\Desktop\java2>

余力のある人は、入力された文字列の配列を短い順（文字数が少ない順）にソートするプログラムを作成してください。

• 文字列の配列を宣言・生成するには、 String[] や new String[ … ] と書きます。
• 文字列を入力するには、 stdIn.next() と書きます。
• メソッド Arrays.sort では、コンパレーターとして Comparator.comparingInt(String::length) を使います。

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

class ArraysSortTester3 {
    public static void main(String[] args) {
        Scanner stdIn = new Scanner(System.in);
        
        
        
    }
}

PS ...\Desktop\java2>  & ... 'ArraysSortTester3'
要素数：7
x[0]：Elizabeth
x[1]：Jennifer
x[2]：Linda
x[3]：Maria
x[4]：Mary
x[5]：Olivia
x[6]：Patricia
短い順にソートしました。
x[0] = Mary
x[1] = Linda
x[2] = Maria
x[3] = Olivia
x[4] = Jennifer
x[5] = Patricia
x[6] = Elizabeth
PS ...\Desktop\java2>

完成したら、答案（Javaプログラム）をメールで提出してください。 差出人は大学発行のメール・アドレス（学生番号@cis.twcu.ac.jp）とし、宛先はkonishi@cis.twcu.ac.jpとします。 メールの本文には、学生番号、氏名、科目名、授業日（1月9日）を明記してください。

参考文献

• 柴田望洋『新・明解Javaで学ぶアルゴリズムとデータ構造 第2版』SBクリエイティブ、2020