golang 面试题（九）冒泡排序和二分查找

1.冒泡排序

代码：

package bubblingSort

//冒泡排序
func BubblingSort(parameter []int)[]int {
	for i := 0; i < len(parameter); i++ {
		for j := 1; j < len(parameter) - i; j++ {
			if parameter[j-1] > parameter[j] {
				parameter[j-1],parameter[j] = parameter[j],parameter[j-1]
			}
		}
	}
	return parameter
}

2.二分查找

代码：

package dichotomy

//二分查找
func Dichotomy(list []int,target int)int{
	leftIndex := 0
	rightIndex := len(list)
	for true {
		index := (leftIndex + rightIndex) >> 1
		value := list[index]
		if value == target {
			return index
		}
		if value > target {
			rightIndex = index
			continue
		}
		if value < target {
			leftIndex = index
			continue
		}
	}
	return -1
}