用户登录
用户注册

分享至

swift选择排序

  • 作者: 动什么别动感情-
  • 来源: 51数据库
  • 2022-08-17
//数组是值类型(结构体),所以此处为值传递,并指定了方法参数得外部参数名与内部参数名一样
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)
软件
前端设计
程序设计
Java相关