冒泡排序和二分查找--go

冒泡排序的逻辑

二分查找的逻辑

func bubbleSort(arr *[5]int){
	//冒泡排序
	fmt.Println(*arr)
	temp := 0
	for j := len(*arr); j > 0; j-- {
	    for i := 0; i < j-1; i++ {
			temp = (*arr)[i]
			if((*arr)[i] > (*arr)[i+1]){
				(*arr)[i] = (*arr)[i+1]
				(*arr)[i+1] = temp
			}
		}
	}
}

func binaryFind(arr *[6]int,left int,right int,findVal int){
	// 二分查找，前提是arr是有序的数组，否则无法使用二分查找法
	middle := (left + right) / 2
	if(left > right || right < left){
		fmt.Println("找不到")
		return
	}
	if (*arr)[middle] > findVal {
		binaryFind(arr,left,middle-1,findVal)
	}
	if(*arr)[middle] < findVal {
		binaryFind(arr,middle+1,right,findVal)
	}
	if(*arr)[middle] == findVal {
		fmt.Printf("找到了,再数组中的下表是%v",middle)
	}
}