欢迎来到 跌倒的小黄瓜 的博客

♪(^∇^*)我要当大佬,(#^.^#)哈哈哈哈,(。-ω-)zzz我要成为优秀的人,(*^▽^*)٩(๑>◡<๑)۶O(∩_∩)O哈哈~~~~~~~~欢迎━(*`∀´*)ノ亻!

排序与查找

排序与查找

排序分类

内部排序

将要处理的数据都加载到内存中进行排序:交换式排序,选择式排序,插入式排序

外部排序

数据过大无法全部加载到内存中,需借助外部存储器:合并排序,直接合并排序

冒泡排序

查找

顺序查找

直接找值,一般
index= -1,借助index的值确定有没有找到(推荐)

二分查找(对有序数组)

二维数组(五子棋游戏)

内存存在形式(重点)

使用方式(类似于一维数组)四种

		定义时初始化:var arr3 [2][3]int = [2][3]int{{1,2,3},{4,5,6}} 
		var 数组名 [大小][大小]类型 = [大小][大小]类型{{初值..},{初值..}}
		var 数组名 [大小][大小]类型 = [...][大小]类型{{初值..},{初值..}}
		var 数组名 = [大小][大小]类型{{初值..},{初值..}}
		var 数组名 = [...][大小]类型{{初值..},{初值..}}
		煮:有一个不能写成..(第二个).

遍历:略

案例

​ 定义二维数组,用于保存三个班,每个班五名同学成绩,
并求出每个班级平均分、以及所有班级平均分

package main
import (
	"fmt"
)

func main() {

	/*
	定义二维数组,用于保存三个班,每个班五名同学成绩,
	并求出每个班级平均分、以及所有班级平均分
	*/

	//1.定义一个二维数组
	var scores [3][5]float64
	//2.循环的输入成绩
	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])
		}
	}

	//fmt.Println(scores)

	//3.遍历输出成绩后的二维数组,统计平均分
	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 )
}
posted @ 2019-11-01 22:32  跌倒的小黄瓜  阅读(120)  评论(0编辑  收藏  举报