java(バブルソート/単純挿入ソート)

質問

以下のプログラムを「バブルソートもしくは単純挿入ソートのプログラムに変更しなさい」という課題が出ました。
どのようにすればよろしいでしょうか？

import java.util.*;

public class SelectSort { //プログラムクラス名

//整列プログラム
public static void main(String[] args){
//整列用 int 型配列
int[] target;
int elems = KeyboardInput.askInt("要素数？ ");

//配列を乱数で初期化する
target = setArray(elems);

//初期状態を表示
display(target);

//整列メソッドの呼び出し
sortArray(target);

//整列結果の表示
display(target);
}

//配列を乱数で初期化するメソッド
static int[] setArray(int elems){
// 要素数個の int 型変数の確保
int[] array = new int[elems];

//乱数利用ための宣言
Random generator = new Random();

//乱数の最大値・最小値
int max = 100;
int min = 0;

//generator.nextDouble() で 0から1までのdouble型乱数発生
for(int i=0 ; i<array.length ; i++) {
array[i] = (int)((max-min)*(generator.nextDouble())+min);
}

return array;
}

//配列の状態を表示
static void display(int[] array){
for(int i=0 ; i<array.length ; i++) {
System.out.print(array[i]+" ");
}
System.out.println("");
}

static void sortArray(int[] array){

//配列のはじめから最後まで繰り返す
for( int i = 0; i < array.length-1 ; i++){
int min_id = i;
int min = array[i];

//範囲中でもっとも小さい要素を探す
for( int j=i+1 ; j< array.length ; j++ ) {
if( array[j] < min ){
min = array[j];
min_id = j ;
}
}

//範囲の始めと置き換える
int tmp = array[i];
array[i] = array[min_id];
array[min_id] = tmp;
//display(array);
}
}
}

回答No.2

himajin100000

http://ideone.com/9Ki0R

問題文の原型を残らず破壊したような気がする。

#別件で少し機嫌が悪い

回答No.1

kmee

・実際にソートを実行している箇所がどこだかわかりますか?
→ まずは、それを探しましょう。

このプログラムで使われているのは「選択ソート」と呼ばれるものです。

・バブルソートとはどんなアルゴリズム、プログラムになるかわかりますか?
・単純挿入ソート(あるいは、単に「挿入ソート」とも)とはどんなアルゴリズム、プログラムになるかわかりますか?
→各種解説サイトにかならずと言っていいほどあります。