1.sort.Search(n, func(k int) bool)

描述:search使用二分法進行查找，Search()方法回使用“二分查找”算法來搜索某指定切片[0:n]，并返回能夠使f(i)=true的最小的i（0<=i<n）值，并且會假定，如果f(i)=true，則f(i+1)=true，即對于切片[0:n]，i之前的切片元素會使f()函數(shù)返回false，i及i之后的元素會使f()函數(shù)返回true。但是，當在切片中無法找到時f(i)=true的i時（此時切片元素都不能使f()函數(shù)返回true），Search()方法會返回n（而不是返回-1）
源碼如下:

func Search(n int, f func(int) bool) int {
    // Define f(-1) == false and f(n) == true.
    // Invariant: f(i-1) == false, f(j) == true.
    i, j := 0, n
    for i < j {
        h := int(uint(i+j) >> 1) // avoid overflow when computing h
        // i ≤ h < j
        if !f(h) {
            i = h + 1 // preserves f(i-1) == false
        } else {
            j = h // preserves f(j) == true
        }
    }
    // i == j, f(i-1) == false, and f(j) (= f(i)) == true  =>  answer is i.
    return i
}