DataStructure 冒泡排序(Bubble Sort)

 　　ActionScript3.0 冒泡排序 实现

 

　　

/**
         * ●冒泡排序的基本思想是：
         * 两两比较待排序记录的关键字，
         * 发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。
         * */
        public static function bubbleSort(source:Array):Array
        {
            var len:int = source.length;
            
            if (len <= 0) 
                return source;
            
            for(var i:int=0; i<len; i++)
            {
                for(var j:int=len-1; j>i; j--)
                {
                    if (source[j] < source[j-1])
                    {
                        var tmp:int = source[j];
                        source[j] = source[j-1];
                        source[j-1] = tmp;
                    }
                }
            }
    
            return source;
        }