用AS3实现选择排序算法

选择排序的思想：

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾(目前已被排序的序列)。以此类推，直到所有元素均排序完毕。
百科：选择排序 维基百科

 

package
{
    /**
     * 选择排序算法
     * @author Ant
     * 
     */    
    public class SelectedArray
    {
        private var arr:Array;
        public function SelectedArray()
        {
            arr=new Array();
            for(var i:int=1;i<=10;i++){
                arr.push(Math.random()*i);
            }
            selectSort(arr);
        }
        /**
         * 简单的选择排序，时间复复杂度为：0（n^2)
         * 性能上优于冒泡排序
         * 其实思想可以这样理解：就是在第一个位置，插入最小的一个，在第二个位置插入剩下最小的一个，以此类推
         */
        private function selectSort(arr:Array):void{
            var i:int,j:int ,min:int;
            var temp:*;
            for(i=0;i<arr.length;i++){
                min=i;
                for(j=i+1;j<arr.length;j++){
                    if(arr[min]>arr[j]){
                        min=j;
                    }
                }
                if(i!=min){
                    temp=arr[i];
                    arr[i]=arr[min];
                    arr[min]=temp;
                }
            }
        }
    }
}