Golang排序和查找使用方法介绍

// 冒泡排序
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))
}

//顺序查找：方式一
for i := 0;i<len(names);i++{
   if heroName == names[i]{
	  fmt.Printf("找到%v,下标%v \n",heroName,i)
	}else if i==(len(names)-1){
		fmt.Printf("没有找到%v \n",heroName)
	}
}
// 顺序查找：方式二
index := -1
for i := 0;i<len(names);i++{
   if heroName == names[i]{
	  index = i
	}
}
if index != -1{
	fmt.Printf("找到%v，下标%v \n",heroName,index)
}else{
	fmt.Println("没有找到",heroName)
}

func BinaryFind(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
		BinaryFind(arr,leftIndex,middle-1,findVal)
	}else if(*arr)[middle] < findVal{
		// 说明我们要查找的数，应该在 middle+1 --- rightIndex
		BinaryFind(arr,leftIndex,middle-1,findVal)
	}else{
		// 找到了
		fmt.Printf("找到了，下标为%v \n",middle)
	}
}

func main(){
	// 定义、声明一个数组
	var arr [4][6]int
	// 赋初值
	arr[1][2]=1
	arr[2][1]=2
	arr[2][3]=3
	// 遍历二维数组，按照要求输出图形
	for i :=0;i<4;i++{
		for j:=0;j<6;j++{
			fmt.Print(arr[i][j],"")
		}
		fmt.Println()
	}
}

var arr3 [2][3]int = [2][3]int{{1,2,3},{4,5,6}}
fmt.Println("arr3=",arr3)

func main(){
 // 演示二维数组的遍历
 var arr3 = [2][3]int{{1,2,3},{4,5,6}}
 // for循环来遍历
 for i := 0;i<len(arr3);i++{
	for j:=0;j<len(arr3[i];j++){
		fmt.Printf("%v\t",arr3[i][j])
	}
	fmt.Println()
  }
  // for-range来遍历二维数组
  for i,v := range arr3{
	for j,v2 := range v{
	  fmt.Printf("arr3[%v][%v]=%v \t",i,j,v2)
	}
	fmt.Println()
  }
}

func main(){
 // 演示二维数组的遍历
 var arr3 = [2][3]int{{1,2,3},{4,5,6}}
 // for循环来遍历
 for i := 0;i<len(arr3);i++{
	for j:=0;j<len(arr3[i];j++){
		fmt.Printf("%v\t",arr3[i][j])
	}
	fmt.Println()
  }
  // for-range来遍历二维数组
  for i,v := range arr3{
	for j,v2 := range v{
	  fmt.Printf("arr3[%v][%v]=%v \t",i,j,v2)
	}
	fmt.Println()
  }
}

func main(){
  // 定义一个二维数组
  var scores [3][5]float64
  // 循环的输入成绩
  for i:=0;i<len(scores);i++{
	for j:=0;j<len(scores[i]);j++{
		fmt.Printf("请输入第%d班的第%d个学生的成绩\n",i+1,j+1)
		fmt.Scanln(&scores[i][j])
	}
   }
   // 遍历输出成绩后的二维数组，统计平均分
   totalSum := 0.0 //定义一个变量，用于积累所有班级的总分
   for i := 0;i<len(scores);i++{
		sum := 0.0 // 定义一个变量，用于累积各个班级的总分
		for j := 0; j<len(scores[i]);j++{
			sum += scores[i][j]
		}
		totalSum += sum 
		fmt.Printf("第%d班级的总分为%v，平均分为%v\n",i+1,sum,sum/float64(len(scores[i])))
	}
	fmt.Printf("所有班级的总分为%v，所有班级的平均分为%v\n",totalSum ,totalSum/15)
}