排序的基本介绍
冒泡排序的思路分析
func BubbleSoet(arr *[5]int) {
fmt.Println("排序前:arr",(*arr))
temp := 0
for i := 0; i < len(*arr) - 1; i++{
for j := 0; j<len(*arr) - 1 - i; j++{
if (*arr)[j] > (*arr)[j+1]{
temp = (*arr)[j]
(*arr)[j] = (*arr)[j+1]
(*arr)[j+1] = temp
}
}
}
fmt.Println("排序后:arr",(*arr))
}
func main() {
arr := [5]int{24,23,45,678,123}
BubbleSoet(&arr)
}
查找
介绍:
在 Golang 中,我们常用的查找有两种:
- 顺序查找
- 二分查找(该数组是有序)
案例演示:
- 有一个数列:白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王 猜数游戏:从键盘中任意输入一个名称,判断数列中是否包含此名称【顺序查找】 代码:
- 请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ,输入一个数看看该数组是否存 在此数,并且求出下标,如果没有就提示"没有这个数"。【会使用到递归】
二分查找的思路分析:
二分查找的代码实现:
func BinaryFind(arr *[5]int, leftIndex int, rightIndex int, findVal int) {
/*
二分查找的思路: 比如我们要查找的数是 findVal
1. arr 是一个有序数组,并且是从小到大排序
2.先找到 中间的下标 middle = (leftIndex + rightIndex) / 2, 然后让 中间下标的值和 findVal 进行 比较
2.1如果 arr[middle] > findVal , 就应该向 leftIndex ---- (middle - 1)
2.2如果 arr[middle] < findVal , 就应该向 middel+1---- rightIndex
2.3如果 arr[middle] == findVal , 就找到
2.4 上面的 2.1 2.2 2.3 的逻辑会递归执行
3. 想一下,怎么样的情况下,就说明找不到[分析出退出递归的条件!!] if leftIndex > rightIndex {
// 找不到..
return ..
}
*/
if leftIndex > rightIndex{
fmt.Println("找不到")
return
}
middle := (leftIndex + rightIndex) /2
if (*arr)[middle] > findVal {
BinaryFind(arr, leftIndex, middle, findVal)
} else if (*arr)[middle] < findVal{
BinaryFind(arr, middle, rightIndex, findVal)
}else {
fmt.Println("找到了,下标为%v \n", middle)
}
}
func main() {
arr := [5]int{24,23,45,678,123}
BinaryFind(&arr, 0, len(arr)-1, 23)
}