查找算法 - 二分查找

目录

概述

图示

代码

 总结

---

 

概述

二分查找是一种高效快速的查找算法, 但前提是数组必须是有序的, 二分查找的主要思想就是让目标元素和数组的中间值进行比较, 因数组是有序的, 既可以通过比较缩小查找范围, 最终找到目标元素

图示

代码

package main

import (
	"fmt"
)

func binartsearch(arr [10]int, target int) int {
  low := 0
	high := len(arr) - 1
	middle := (low + high) / 2
	for low <= high {
    if arr[middle] == target {
			return middle
		} else if arr[middle] > target {
			high = middle - 1
		} else {
			low = middle + 1
		}
		middle = (low + high) / 2
	}
	return -1
}
func main() {
	arr := [10]int{1,20,45,52,58,63,79,80,87,99}
	res := binartsearch(arr, 99)
	if res == -1 {
		fmt.Println("没有找到")
	} else {
		fmt.Println("找到了", res)
	}
}

 

 总结

• 二分查找是一种高效的查询算法, 用于查找某个有序数组中某个元素的位置
• 如果数组是无序的那么还是使用线性查找(就是一个一个找)