swift版 二分查找 (折半查找)

二分查找作为一种常见的查找方法,将原本是线性时间提升到了对数时间范围之内,大大缩短了搜索时间,但它有一个前提,就是必须在有序数据中进行查找。废话少说,直接上代码,可复制粘贴直接出结果!

import UIKit

class ViewController: UIViewController {

    let targetNum =
    let sourceList: [Int] = [,,,,,,,,,,,]
    var compareTimes = 

    override func viewDidLoad() {
        super.viewDidLoad()
        let result = binarySearch(targetNum: targetNum, sourceList: sourceList)
        print("搜索结果: \(result)  比较次数 : \(compareTimes)")
    }

    func binarySearch(targetNum: Int, sourceList: [Int]) -> Int {
        var start =
        var end = sourceList.count -
        while start <= end {
            compareTimes +=
            let minddle = (start + end)/
            print("----第\(compareTimes)次比较的中值为\(sourceList[minddle])")
            if targetNum == sourceList[minddle] {
                return minddle
            }
            if targetNum < sourceList[minddle] {
                end = minddle - 1
            }
            if targetNum > sourceList[minddle] {
                start = minddle + 1
            }
        }
        return -
    }

}

上面就是折半查找的算法,思想都很简单,不断取中间值!