Java——数组、算法初探——排序和查找

数组
当我们在编程中遇到大量数据的时候，使用传统的变量定义来保存数据，已经不现实，所以要使用容器来解决问题，数组就是容器的其中之一。
数组是一种比较特殊的容器，是一种连续的内存空间的分配。
Java如何定义数组：
1、数据类型[] 变量名称 = new 数据类型[大小];

2、在定义的同时，将元素的值也初始化
数据类型[] 变量名称 = new 数据类型[]{元素1, 元素2……};

3、另一种的简化方式
数据类型[] 变量名称 = {元素1, 元素2……}；
二维数组
也是一个存放数据的容器。
二维数组本质上是以数组作为数组元素的数组，即“数组的数组”。
它的表达形式：
数据类型[][] 变量名称 = new 数据类型[大小][大小];
其中：arr.length表示行数
arr[i].length表示列数
即，第一个中括号是表示多少多少行，第二个中括号是表示多少多少列。

算法初探——排序和查找算法
排序
排序是程序中最多的一种算法。它也分了很多种排序方法。
冒泡排序
它是通过两两比较，来找到最大值或者最小值的方式。
大数上浮法：

小数下沉法：

选择排序：

另一种选择排序（个人认为这种更好理解）：

插入排序
默认第一个是有序的，第二个开始，向有序进行插入。

查找
1、二分查找
大小排列有序的数组每次折半进行查找从而缩小查找范围，缩短编译时间。

**2、线形查询，就是一个一个挨着查，一般对于查找没有大小排序的数列，但是随着数据越来越多，效率较低。

感谢观看。