listを使ったバブルソート

Question

---授業でリストを使ったバブルソートの問題が出され，自分一人では解けそうにないのでどなたか力を貸してください．
以下のコードは配布されたコードです．下のほうにある「/以下にコードを記述する/」から下にコードを記述し

Funaki(0):100
Ito(1):95
Aoyama(2):90
・
・
・
・
Gunji(9):45

と大きい順に出力させたいです．

public static void sort(List<Student> list) {
}

の中身は自分が（おそらくこんな感じのコードになるだろうな）と思って記述しているのでどこが間違っているのか，こう書くとうまく作動するなど添削や指摘をしてくれるとありがたいです．

---

package studentSample;

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

public class StudentMainWithList {

public static void main(String[] args) {
   
    String names[] = {
        "Aoyama", "Asou", "Baba", "Eto", "Funaki",
        "Goto", "Gunji", "Ikeuchi", "Ito", "Mori"
    };
    int records[] = {90, 70, 88, 95, 100, 60, 45, 80, 95, 55};
   
    List<Student> studentList
            = Collections.synchronizedList(new ArrayList<>());
    
    for (int i = 0; i < names.length; i++) {
        Student s = new Student(names[i], i);
        s.setRecord(records[i]);
        studentList.add(s);
    }
   
    sort(studentList);
    
   
    for (int i = 0; i < studentList.size(); i++) {
        Student s = studentList.get(i);
        System.out.println(s.getName() + "(" + s.getStudentID() + "):"
                + s.getRecord());
    }
}

/****以下にコードを記述する****/
public static void sort(List<Student> list) {
    for (int i = list.size()-1; i > 0; i--) {
        for (int j = 0; j < list.size()-1; j++) {
            Student student1 = list.get(j);
            Student student2 = list.get(j+1);
            if (student1.getRecord() > student2.getRecord()) {
                Student studenttmp = student1;
                student1 = student2;
                student2 = studenttmp;
            }
        }
    }
}

}

Answer 1

バブルソートでは内側ループが１周するごとに「値が１つ確定する」ので、その度に内側ループの実行回数が「１つ減る必要があります。これは、外側ループの「添字」を用いれば実現できるので、後は交換する際に「list.set」でオブジェクトをセットしてください。

for (int i = list.size()-1; i>0; i--) {
　for (int j = 0; j < i; j++) {
　　//　隣り合うデータを取得する
　　//　取得したデータを比較する
　　//　list.set() でオブジェクトをセットする
　}
}

Comments

[hkey0495oy]

ありがとうございます．質問した後にもいろいろ調べたのと，ほかの回答者さんのを参考に組んでみます．
貴重な時間を使っていただきありがとうございます．

Answer 2

Studentクラスの定義がないので何とも言えませんが、
とりあえず、次の修正でどうなりますか？

-student1 = student2;
-student2 = studenttmp;
+					list.set(j, student2);
+					list.set(j + 1, studenttmp);

追記

質問では「大きい順に」と記述していましたが授業の課題の内容では「整列させよ」とのことだったので小さい順ですがこれでもOKでした．

順序を変えたければ比較を変えれば済みます。

-				if (student1.getRecord() > student2.getRecord()) {
+				if (student1.getRecord() < student2.getRecord()) {

あとてっきり（）の中の数字も順番通りにするのかなと思っていましたがおそらく「以下にコードを記述する」のところだけではそれは不可能ですよね？

Studentクラスに setStudentIDメソッドがあれば、
sort の最後に次のコードを追加すれば可能です。

		for (int i = 0; i < list.size(); i++)
			list.get(i).setStudentID(i);

Comments

[hkey0495oy]

ほかのプログラムにStudentクラスの定義があったのをのちに見つけたので説明不足な質問となってすみませんでした．でもlist.set()の使い方がよくわかっていなかったので大変参考になります．

実際にそのコードを入力して，ほかの回答者さんのfor文を参考に組んでみたら出力は以下のようになりました．

Gunji(6):45
Mori(9):55
Goto(5):60
Asou(1):70
Ikeuchi(7):80
Baba(2):88
Aoyama(0):90
Eto(3):95
Ito(8):95
Funaki(4):100

質問では「大きい順に」と記述していましたが授業の課題の内容では「整列させよ」とのことだったので小さい順ですがこれでもOKでした．
あとてっきり（）の中の数字も順番通りにするのかなと思っていましたがおそらく「以下にコードを記述する」のところだけではそれは不可能ですよね？

説明不足などガバガバな質問でしたが無事理想の出力になったので良かったです．ありがとうございました．

Answer 3

これでは、ローカル変数であるstudent1,student2を入れ替えただけで、listには全く影響していません。
実際にlistの要素を入れかえる操作が必要です。

Comments

[hkey0495oy]

なるほど...ありがとうございます．