iOS开发-使用Playground练习算法-Swift

使用Playground的方法网上很多，这里不讲

建个Playground文件用来练习算法

冒泡排序

• 写法1：

//每趟把最大的放在最后
func bubbleSort(arr: inout [Int]) {
    for i in 0..<arr.count-1 {
        for j in 0..<arr.count-1-i {
            if arr[j] > arr[j+1] {
                let tmp = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = tmp
            }
        }
    }
}

如图，可以看到数据的变化历程，点数值右边的灰色方框可以看到元素的变化历程，甚至可以显示图表。
循环中显示循环次数，可以作为评估算法优劣的参考

• 写法2

//每趟把最小的放在最前
func bubbleSort2(arr: inout [Int]) {
    for i in 0..<arr.count-1 {
        for j in (i+1...arr.count-1).reversed() {
            if arr[j] < arr[j-1] {
                let tmp = arr[j]
                arr[j] = arr[j-1]
                arr[j-1] = tmp
            }
        }
    }
}

选择排序

//每趟比较后，选出最小的，记录它的下标，和当趟的第一个元素互换
func selectionSort(arr: inout [Int]) {
    for i in 0..<arr.count-1 {
        var min = i
        for j in i+1..<arr.count {
            if arr[min] > arr[j] {
                min = j
            }
        }
        if min != i {
            let tmp = arr[i]
            arr[i] = arr[min]
            arr[min] = tmp
        }
    }
}

插入排序

//左边的元素为已排序的，右边元素取出第一个，与左边依次比较，依次找到最小的值，与其交换位置，保持左边排序状态
func insertSort(arr: inout [Int]) {
    for i in 1..<arr.count {
    	//暂存待插入的值
        let tmp = arr[i]
        var index = i
        for j in (1...i).reversed() {
            if tmp < arr[j-1] {
                index -= 1
                arr[j] = arr[j-1]
            }else {
                break
            }
        }
        arr[index] = tmp
    }
}