自学Java的第十九天

一，每日收获

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

二，新名词与小技巧

无

三，今天学习中所遇到的困难

无