Javaプログラミングについて

質問

・下記のプログラミングで「//ここで配列を昇順にソートする」というプログラムがわかりません！！
わかる方がいましたらサンプルを教えてください。

public class SortNum {
public static void main(String[] args){
int[] a={5,9,3,1,7,8,2,6,4}; //数列の初期化

//ここで配列を昇順にソートする

//ソートされた配列を出力
for(int i = 0;i < a.length;i++){
System.out.println(a[i]);
}
}
}

回答No.3

noname#248382

//これでいけます。

public class SortNum {
public static void main(String[] args){
int[] a={5,9,3,1,7,8,2,6,4}; //数列の初期化
//ここで配列を昇順にソートする
for(int i = 0; i < a.length; i++) {
for(int j = i; j < a.length; j++) {
if (a[j] < a[i]) {
int temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
//ソートされた配列を出力
for(int i = 0;i < a.length;i++){
System.out.println(a[i]);
}
}
}

回答No.2

proust

java.util.Arrays.sort()メソッドが使えます。

ただし件数が少ない場合、メソッド呼び出しのオーバーヘッドを考えると
効果は計測する必要があります。
ただJAVAで配列のソートというのは学生さんの課題でもない限り
あまり使う局面がないようです

参考URL：

http://java.sun.com/j2se/1.4/ja/docs/ja/api/java/util/Arrays.html

お礼

ありがとうございます。URLを参考にプログラムを組んでみます！

回答No.1

bbbug

性能を考えないでいいんであれば、単純にバブルソートでいいんじゃないでしょうか。

バブルソートについては、参考URLでも見てみてください。

参考URL：

http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/bubble-sort.html