首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

as 三种简略排序

2012-11-03 
as 三种简单排序[/color]冒泡排序package {import flash.display.Spritepublic class King extends Sprit

as 三种简单排序
[/color]冒泡排序
package {
import flash.display.Sprite;

public class King extends Sprite

    public function King(){
     var temp:int=0;  
    var arr:Array=[12,15,19,28,4,58];
     for(var i:int=0;i<arr.length;i++){
     for(var j:int=i+1;j<arr.length;j++){
     if(arr[i]>arr[j]){
         temp=arr[i];
         arr[i]=arr[j];
         arr[j]=temp;
           
     }
    
    
     }
     } 
     for each(var o:* in arr){
     trace(o);
     }  

[color=red]插入法!
package
{
import flash.display.Sprite;

public class ChaZhi extends Sprite
{  
private function test(arr:Array):Array{
var sortArr:Array=new Array();
sortArr[0]=arr[0];
for(var i:int=1;i<arr.length;i++)
for(var j:int=0;j<sortArr.length;j++){
if(arr[i]<sortArr[j]){
sortArr.splice(j,0,arr[i]);
break
}
if(j==(sortArr.length-1)){
sortArr.push(arr[i]);
break;
}
}
return sortArr;
}

public function ChaZhi()
{
var arrtest:Array=[44,55,66,99,88,77,11];
arrtest=test(arrtest);
for(var m:int=0;m<arrtest.length;m++){
trace(arrtest[m]+"/");
}
}

}
}
[color=red][/color]建议使用此方法!


简单 开发支持的简单方法 但是 速度不理想 只是能够看懂就Ok

package
{
import flash.display.Sprite;

public class Arrtest extends Sprite
{  
private function copare(a:int,b:int):int{
    if(a>b){
    return 1;
    }else{
    return -1;//把return的返回值调换一下!就变成了倒序排列!
    }

}
public function Arrtest()
{
var arr:Array=[1,2,4,8,11,58];
trace(arr.sort(copare));

}

}

热点排行