排序——–選擇排序

第二節 選擇排序

          在選擇排序中，先選擇最小元素，並將其與第一個元素交換。然後，在剩餘的n-1個元素中，選擇最小者，並與第二個元素交換，如此推進到最後兩個元素。

private function selectSort():void
{
    var arr:Array = getArr();   
    // a: 控制外層迴圈， b:內層迴圈， c: 記錄最小值的位置。
    var a:int, b:int, c:int;
    //記錄最小值
    var t:int;
    //數組的長度
    var cout:int = arr.length;
    //
    var exchange:int = 0;
    for(a = 0; a < cout - 1; a++)
    {
        exchange = 0;
        c = a;
        t = arr[a];
        for(b = a+1; b < cout; b++)
        {
            if(arr[b] < t)
            {
                c = b;
                t = arr[b];
                exchange = 1
            }
        }
        if(exchange)
        {
            arr[c] = arr[a];
            arr[a] = t;
        }
    }
    trace(arr);
}