第二篇 AS的选择排序

这是第二篇 选择排序

package

{
import flash.display.Sprite;
import flash.display.StageAlign;
import flash.display.StageScaleMode;
import flash.text.TextField;

public class BubbleSort extends Sprite
{
private var txtold:TextField=new TextField();
private var txtnew:TextField=new TextField();
private var oldArr:Array=[];
public function BubbleSort()
{
stage.scaleMode=StageScaleMode.NO_SCALE;
stage.align=StageAlign.TOP_LEFT;

txtold.text="原先的数组是：";
for(var i:int=0;i<6;i++){
oldArr.push(int(Math.random()*100));
txtold.appendText("  ,   "+oldArr[i]);
}
addChild(txtold);
txtold.x=100;
txtold.y=50;
txtold.width=400;
txtold.height=30;

txtnew.text="新的数组是：";
addChild(txtnew);
txtnew.x=100;
txtnew.y=150;
txtnew.width=400;
txtnew.height=30;

//var newArr:Array=bubble();
var newArr:Array= selectSort();

for(var j:int=0;j<newArr.length;j++){
txtnew.appendText("  ,   "+newArr[j]);
}

}

private function selectSort():Array{
   var maxItem:int=0; 
for(var i:int=0; i<oldArr.length;i++)
{
//每次把要比较的部分的第一个存为最大
maxItem=oldArr[i];
//执行多少轮的排列
for(var j:int=oldArr.length-1; j > i; j--)
{
//一轮把大的放到了最左边
if (maxItem < oldArr[j])
{
maxItem=oldArr[j];
swap(i,j);
}
}
}
return oldArr;
}




private function swap(i:int, j:int):void
{
var temp:int=oldArr[i];
oldArr[i]=oldArr[j];
oldArr[j]=temp;
}

}

}

要回家了，明天会写插入排序。