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

冒泡排序的逻辑

二分查找的逻辑

func bubbleSort(arr *[5]int){//冒泡排序fmt.Println(*arr)temp := 0for 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) / 2if(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)}
}