バブルソートを調べてみたのでメモ。
バブルソートってのは、常に最後の二つを比較して、左の方が大きかったら要素を交換する。
それを要素分ひたすら繰り返すってことなんだな。多分。
以下プログラム。
var arr:Array = [4,6,2,9,1,90,22,89,7,11,2];
for ( var i:Number = 0; i < arr.length; i++ ){
for (var ii:Number = arr.length; ii >=1; ii-- ){
if(arr[ii] < arr[ii-1]){
var tmp_num:Number = arr[ii-1];
arr[ii-1] = arr[ii];
arr[ii] = tmp_num;
}
}
}
trace(arr);
出力結果：1,2,2,4,6,7,9,11,22,89,90