排序--------选择排序

第二节 选择排序

          在选择排序中，先选择最小元素，并将其与第一个元素交换。然后，在剩余的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);
}