[小西ホームページ]   [目次・索引]   [前の授業]   [次の授業]

情報処理技法(Javaプログラミング)II 第11回

目次
索引

ソート(1)

テキストpp.176--197を参照。


課題11

p.181のList 6-1を参考にして、昇順(小さい順)ではなく降順(大きい順)にソートするプログラムを作成してください。

BubbleSort4.java
import java.util.Scanner;

class BubbleSort4 {
    static void swap(int[] a, int idx1, int idx2) {
        
        
    }
    static void bubbleSort(int[] a, int n) {
        
        
    }
    public static void main(String[] args) {
        Scanner stdIn = new Scanner(System.in);
        
        
    }
}
ターミナル
PS ...\Desktop\java2>  & ... 'BubbleSort4'
単純交換ソート(バブルソート)
要素数: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>

余力のある人は、整数(int型)ではなく文字列(String型)を入力して、昇順(辞書式順序)にソートするプログラムを作成してください。

BubbleSort5.java
import java.util.Scanner;

class BubbleSort5 {
    static void swap(String[] a, int idx1, int idx2) {
        
        
    }
    static void bubbleSort(String[] a, int n) {
        
        
    }
    public static void main(String[] args) {
        Scanner stdIn = new Scanner(System.in);
        
        
    }
}
ターミナル
PS ...\Desktop\java2>  & ... 'BubbleSort5'
単純交換ソート(バブルソート)
要素数:7
x[0]:Mary
x[1]:Linda
x[2]:Maria
x[3]:Olivia
x[4]:Jennifer
x[5]:Patricia
x[6]:Elizabeth
昇順にソートしました。
x[0] = Elizabeth
x[1] = Jennifer
x[2] = Linda
x[3] = Maria
x[4] = Mary
x[5] = Olivia
x[6] = Patricia
PS ...\Desktop\java2>

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


参考文献


[小西ホームページ]   [目次・索引]   [前の授業]   [次の授業]

2025年12月5日更新
小西 善二郎 <konishi@cis.twcu.ac.jp>
Copyright (C) 2025 Zenjiro Konishi. All rights reserved.