## **排序**
**BubbleSort(冒泡排序)**
```
func BubbleSort(a []int) {
for i := 0; i < len(a); i++ {
for j := len(a) - 1; j >= i + 1; j-- {
if a[j] < a[j - 1] {
a[j], a[j - 1] = a[j - 1], a[j]
}
}
}
}
```
## **查找**
**顺序查找**
**二分查找**
二分查找的核心思想理解起来非常简单，有点类似分治思想。即每次都通过跟区间中的中间元素对比，将待查找的区间缩小为一半，直到找到要查找的元素，或者区间被缩小为 0。但是二分查找的代码实现比较容易写错。你需要着重掌握它的三个容易出错的地方：循环退出条件、mid 的取值，low 和 high 的更新。
二分查找虽然性能比较优秀，但应用场景也比较有限。底层必须依赖数组，并且还要求数据是有序的。对于较小规模的数据查找，我们直接使用顺序遍历就可以了，二分查找的优势并不明显。二分查找更适合处理静态数据，也就是没有频繁的数据插入、删除操作。
这里用golang实现一次 ，代码包括四个部分：
1）非递归实现二分查找
2）递归实现二分查找
3）查找第一个等于给定值的元素
4）查找最后一个值等于给定值的元素
5）查找第一个大于等于给定值的元素
6）查找最后一个小于等于给定值的元素
```
package main
//非递归实现
func BinarySearch(a []int, v int) int {
n := len(a)
if n == 0 {
return -1
}
low := 0
high := n - 1
for low <= high {
mid := (low + high) / 2
if a[mid] == v {
return mid
} else if a[mid] > v {
high = mid - 1
} else {
low = mid + 1
}
}
return -1
}
//递归实现
func BinaryFind(arr *[]int, leftIndex int , rightIndex int, findVal int) {
//判断leftIndex是否大于rightIndex
if leftIndex > rightIndex {
fmt.Println("没找到")
return
}
//先找到中间的下标
middle := (leftIndex + rightIndex) / 2
if (*arr)[middle] > findVal {
BinaryFind(arr, leftIndex, middle - 1, findVal)
} else if (*arr)[middle] < findVal {
BinaryFind(arr, middle + 1, rightIndex, findVal)
} else {
fmt.Printf("找到了，下标是%v\n", middle)
}
}
func main() {
//定义一个数组
arr := [18]int{1, 2, 5, 7, 15, 25, 30, 36, 39, 51, 67, 78, 80, 82, 85, 91, 92, 97}
BinaryFind(&arr, 0, len(arr) - 1, 30)
}
```
