Goalng笔记——排序和查找

排序的基本介绍

冒泡排序的思路分析

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. 顺序查找
2. 二分查找(该数组是有序)

案例演示：

1. 有一个数列：白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王 猜数游戏：从键盘中任意输入一个名称，判断数列中是否包含此名称【顺序查找】 代码：

2. 请对一个有序数组进行二分查找 {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)
}