swift选择排序
标签:
Swift
[1].[代码] [其他]代码 跳至 [1]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
|
//数组是值类型(结构体),所以此处为值传递,并指定了方法参数得外部参数名与内部参数名一样
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)
|