一,每日收获
1.排序
2.冒泡排序法
3.查找
4.多维数组-二维数组
二,新名词与小技巧
三,今天学习中所遇到的困难
一,每日收获
1.排序
① 排序的介绍
排序是将多个数据,依指定的顺序进行排列的过程。
② 排序的分类:
1)内部排序:
指将需要处理的所有数据都加载到内部存储器中进行排序。包括
(
交换式排序法、选择
式排序法和插入式排序法
)
2)外部排序法:
数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。包括
(
合并排序法和直接合并排序法
)
。
2.冒泡排序法
冒泡排序(
Bubble Sorting
)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素 的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。
举一个具体的案例来说明冒泡法。将五个无序:
24,69,80,57,13
使用冒泡排序法将其排成一个从小到大的有序数列。
3.查找
介绍:
在
java
中,我们常用的查找有两种
:
① 顺序查找
SeqSearch.java
②
二分查找【二分法】
1)
有一个数列:白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王猜数游戏:从键盘中任意输入一个名称,判断数列中是否
包含此名称【顺序查找】 要求
:
如果找到了,就提示找到,并给出下标值。
4.多维数组-二维数组
二维数组的应用场景
比如我们开发一个五子棋游戏,棋盘就是需要二维数组来表示。如图:
快速入门案例:
请用二维数组输出如下图形
0 0 0 0 0 0
0 0 1 0 0 0
0 2 0 3 0 0
0 0 0 0 0 0
二,新名词与小技巧
无
三,今天学习中所遇到的困难
无