忍者ブログ
MASTER →  ADMIN / NEW ENTRY / COMMENT
現代魔法(nearly equal 情報技術)を勉強中な人のメモ(チラシの裏)
/ 2024/04/25 (Thu) / 編集
×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

/ 2007/12/04 (Tue) / 編集
バブルソートも作ったのでメモっておく、ほんとはマージソート作ろうと思ったんだが眠かったので妥協したのですよ〜 まぁそんなに件数多くないはずだからいいかとね

/**結果出力の補助
*@param[in] (int[][])srcArray ソートする遺伝子の配列
*@param[in] (int)key 適応度が入っている要素の番号
*
*@return (int[][])srcArray ソート済みのsrcArray
*/
public static int[][] Bubblesort(int[][] srcArray,int key){

int[] temp = new int[srcArray[0].length];
for(int i=0; i for(int j=srcArray.length-2; j>i; j--){
//System.out.println(srcArray[j+1][key]+"<->"+srcArray[j][key]);
if(srcArray[j+1][key] <= srcArray[j][key]){
System.arraycopy(srcArray[j], 0,temp, 0,srcArray[j].length);
System.arraycopy(srcArray[j+1], 0,srcArray[j], 0,srcArray[j+1].length);
System.arraycopy(temp, 0,srcArray[j+1], 0,temp.length);
}
}
}

return srcArray;

}
ちなみにわざわざ作ったのは二次元配列のソートが進化計算で使いたかったからであって、一次元配列ならJavaに内蔵されてるsort関数でクイックソートが使えるらしい。

拍手[0回]

PR
忍者ブログ [PR]