简单的冒泡的排序算法（AS3）

package
{
    /**
     * 冒泡排序算法
     * @author ANT
     * 对一个数组进行有小到大的冒泡排序
     */    
    public class BubbleSort
    {
//        public var arr:Array=[1,0,3,10,8,4];
        public var arr:Array;
        public function BubbleSort()
        {
            arr=new Array();
            for(var i:int=1;i<=10;i++){
                arr.push(Math.random()*i);
            }
//            sort1(arr);
//            this.sort2(arr);
            this.sort3(arr);
        }
        /**
         * 简单的类似冒泡的排序算法,但不是真正的冒泡排序算法
         */
        private function sort1(arr:Array):void{
            var temp:*;
            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;
                    }
                }
            }
        }
        /**
         * 正宗的冒泡排序算法，排序的过程就像水中的气泡慢慢浮到水上面
         * 当处理的数据量比较大的时候，两种算法还是有些差距的，sort2效率更高些
         */        
        private function sort2(arr:Array):void{
            var temp:*;
            for(var i:int=0;i<arr.length;i++){
                for(var j:int=arr.length-2;j>=i;j--){
                    if(arr[j]>arr[j+1]){
                        temp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=temp;
                    }
                }
            }
        }
        /**
         * 优化后的冒泡排序算法
         * 可以避免有序的情况下的无意义循环判断 
         */    
        private function sort3(arr:Array):void{
            var temp:*;
            var flag:Boolean=true;
            for(var i:int=0;i<arr.length && flag;i++){
                flag=false;
                for(var j:int=arr.length-2;j>=i;j--){
                    if(arr[j]>arr[j+1]){
                        flag=true;
                        temp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=temp;
                    }
                }
            }
        }
    }
}