Go第 8 章:排序和查找
8.1 排序的基本介绍
8.2 冒泡排序的思路分析
8.3 冒泡排序实现
8.4 课后练习
要求同学们能够,不看老师的代码,可以默写冒泡排序法(笔试题)
8.5 查找
2) 请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ,输入一个数看看该数组是否存
在此数,并且求出下标,如果没有就提示"没有这个数"。【会使用到递归】
二分查找的思路分析:
二分查找的代码实现
8.6 二维数组的介绍
多维数组我们只介绍二维数组
8.7 二维数组的应用场景
比如我们开发一个五子棋游戏,棋盘就是需要二维数组来表示。如图
8.8 二维数组快速入门
快速入门案例:
8.9 使用方式 1: 先声明/定义,再赋值
8.10 使用方式 2: 直接初始化
var 数组名 = […][大小]类型{{初值…},{初值…}}
8.11 二维数组的遍历
- 双层 for 循环完成遍历
- for-range 方式完成遍历
案例演示:
v的值为二维数组里边的一个一个的一维数组:{1,2,3},{4,5,6}
8.12 二维数组的应用案例
要求如下:
定义二维数组,用于保存三个班,每个班五名同学成绩,
并求出每个班级平均分、以及所有班级平均分
代码