golang排序和查找

1、冒泡排序

func main() {
	arr := [5]int{24, 69, 80, 57, 13}
	BubbleSort(&arr)
	fmt.Println("main arr=", arr)
}
//冒泡排序
func BubbleSort(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))
}

思路总结 ：

1、以上面的5个数为例，我们看到5个数进行排序需要进行4轮大的排序那么n个数排序时，需要进行 （n-1）轮大的排序。
2、
（1）上面五个数的第一轮排序需进行4次（5个数参与排序，数组下标0-4）
（2）上面五个数的第二轮排序需进行3次（4个数参与排序，数组下标0-3）
（3）上面五个数的第三轮排序需进行2次（3个数参与排序，数组下标0-2）
（4）上面五个数的第四轮排序需进行1次（2个数参与排序，数组下标0-1）

2、顺序查找

func main() {
	//顺序查找
	name := [4]string{"小王", "小李", "小红", "小陈"}
	var heroName = ""
	fmt.Println("请输入要查找的人名...")
	fmt.Scanln(&heroName)
	//顺序查找第一种方式
	for i := 0; i < len(name); i++ {
		if heroName == name[i] {
			fmt.Printf("找到%v，下标%v\n", heroName, i)
			break
		} else if i == (len(name) - 1) {
			fmt.Printf("没有找到%v \n", heroName)
		}
	}
	
	//顺序查找第二种方式
	index := -1
	for i := 0; i < len(name[i]); i++ {
		if heroName == name[i] {
			index = i //将找到的值对应的下标赋给index
			break
		}
	}
	if index != -1 {
		fmt.Printf("找到%v，下标%v \n", heroName, index)
	} else {
		fmt.Println("没有找到", heroName)
	}
}

3、二分查找

func main() {
	arr := [6]int{1, 8, 10, 18, 30, 98}
	BibaryFind(&arr, 0, len(arr)-1, 8)
}
//二分查找
func BibaryFind(arr *[6]int, leftIndex int, rightIndex int, findVal int) {
	//判断leftIndex是否大于rightIndex
	if leftIndex > rightIndex {
		fmt.Println("没有找到")
		return
	}
	//先找到中间的下标
	middle := (leftIndex + rightIndex) / 2
	if (*arr)[middle] > findVal {
		//说明我们要查找的数应该在leftIndex---middle-1
		BibaryFind(arr, leftIndex, middle-1, findVal)
	} else if (*arr)[middle] < findVal {
		//说明我们要查找的数应该在middle+1----rightIndex
		BibaryFind(arr, middle+1, rightIndex, findVal)
	} else {
		//找到了
		fmt.Printf("找到了，下标为%v \n", middle)
	}
}