【排序算法go】二分查找1 递归实现 2 非递归实现
1 递归实现二分查找递归实现，关键是要确定终止条件package search//递归实现func BinarySearch(arr []int,dst int) int{ mid := len(arr)/2 //递归最重要的是确定终止条件 if len(arr) == 0{ return -1 } //查找成功 if arr[mid]== dst{ ret...
