排序算法：golang实现

1、二分查找：

         输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回空。

二分查找时间复杂度：

对于包含n个元素的列表，用二分查找最多需要

二分查找算法golang实现：

//二分查找算法
func binary_search(list []int, item int) int {
	low := 0
	high := len(list) - 1   //low,high用于跟踪要在其中查找的部分
	for low <= high {    //只要范围没有缩小到只有一个元素。
		mid := (low + high) / 2     //取数组中间值
		guess := list[mid]
		if guess == item {          //找到了元素
			return mid
		} else if guess > item {    //猜的数字大了
			high = mid - 1
		} else if guess < item {    //猜的数字小了
			low = mid + 1
		}
	}
	return -1         //没有指定的元素返回-1
}

Example：

二维有序数组，行和列都是递增的，找出某一个数
/*  对每行使用二分查找，此情况下的算法复杂度为O(nlogn)    */

func searchNumber(nums [][]int, elem int) (int, int) {
	for i := 0; i < len(nums); i++ {
		index := binary_search(nums[i], elem)
		if index != -1 {
			fmt.Println(i+1, "行", index+1, "列")
			return i, index
		}
	}
	return -1, -1
}

2、选择排序

选择排序是一种简单直观的排序算法， 时间复杂度：O(n²) 。适用于数据规模较小的情况。唯一的好处可能就是不占用额外的内存空间了吧。

1. 算法步骤

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

再从剩