swift选择排序

清华大佬耗费三个月吐血整理的几百G的资源,免费分享!....>>>

//数组是值类型(结构体),所以此处为值传递,并指定了方法参数得外部参数名与内部参数名一样
func selectionSort(var #num:[Int]) -> [Int]{
    for var i = 0; i<num.count; i++ {
        var min = i
        for var j = i+1; j < num.count; j++ {
            if num[j] < num[min] {
                min = j
            }
        }
        var temp = num[min]
        num[min] = num[i]
        num[i] = temp
    }
    return num;
}

var array:[Int] = [4,6,2,3,1,6,8];
println(selectionSort(num:array))
println(array)

//引用传递
func selectionSort1(inout num:[Int]){
    for var i = 0; i<num.count; i++ {
        var min = i
        for var j = i+1; j < num.count; j++ {
            if num[j] < num[min] {
                min = j
            }
        }
        var temp = num[min]
        num[min] = num[i]
        num[i] = temp
    }
}
selectionSort1(&array)
println(array)