第五章 数组、排序和 查找

5.1数组介绍

数组可以存放多个同一类型的数据。

数组也是一种数据类型，是引用类型。 即：数(数据)组(一组)就是一组数据 。

1. 动态初始化

- 类型[] 数组名 = new 类型[length]; 如 String[] arr = new String[3];

- 注意：new --内存分配操作符，在堆内存中给数组分配空间

- 动态初始化时，根据类型默认元素的值为 0、0.0、false、null(引用数据类型)

1. 静态初始化

- 类型[] 数组名 = {值1,值2,....} 如 int[] arr ={1,2,3,4};

- 类型[] 数组名 = new 类型[] {元素1，元素2，..} ,如arr =new int[]{2,4,6};

- 注意：

- length --数组的长度

- index --数组下标

- arr[index] --取某一个数组元素

- 数组元素类型必须一致，可以存放引用类型和基本数据类型

- 数组下标越界 --原因:当数组初始化以后，数组长度固定，当访问的下标在数组中不存在

5.2 数组使用注意事项和细节

1) 数组是多个相同类型数据的组合，实现对这些数据的统一管理

2) 数组中的元素可以是任何数据类型，包括基本类型和引用类型，但是不能混用。

3) 数组创建后，如果没有赋值，有默认值

int 0，short 0, byte 0, long 0, float 0.0, double 0.0，char \u0000，boolean false，String null

4) 使用数组的步骤 1. 声明数组并开辟空间 2 给数组各个元素赋值 3 使用数组

5) 数组的下标是从 0 开始的。

6) 数组下标必须在指定范围内使用，否则报：下标越界异常，

比如 ： int [] arr=new int[5]; 则有效下标为 0-4

7) 数组属引用类型，数组型数据是对象(object)

5.3 数组赋值机制

1) 基本数据类型赋值，这个值就是具体的数据，而且相互不影响。 int n1 = 2; int n2 = n1;

2) 数组在默认情况下是引用传递，赋的值是地址。

5.4 排序的介绍

排序是将多个数据，依指定的顺序进行排列的过程。

5.4.1排序的分类：

1. 内部排序

内部排序: 指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换式排序法、选择 式排序法和插入式排序法)；

1. 外部排序法

外部排序法： 数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。包括(合并排序法和直接合并排序法)。

5.4.2 冒泡排序法

冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从后向前（从下标较大的元素开始），依次比较相邻元素 的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。

冒泡排序原理:每一轮结束后，最大的元素放最后,且下一轮都会减少一个元素参与比较

、、、、

....

int[] arr ={200,4,11,23,1,12};

int temp;

for (int i = 0; i < arr.length-1; i++) {//轮数

for (int j = 0; j < arr.length-i-1; j++) {

if (arr[j] >arr[j+1]) {

temp =arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

再重新遍历数组arr即可 升序排序

、、、、

5.5 多维数组-二维数组

5.5.1使用方式

1: 动态初始化

1) 语法: 类型[][] 数组名=new 类型[大小][大小]

2) 比如: int a[][]=new int[2][3

5.5.2二维数组使用细节和注意事项

1) 一维数组的声明方式有: int[] x 或者 int x[]

2) 二维数组的声明方式有: int[][] y 或者 int[] y[] 或者 int y[][]

3) 二维数组实际上是由多个一维数组组成的，它的各个一维数组的长度可以相同，也可以不相同。比如： map[][] 是 一个二维数组 int map [][] = {{1,2},{3,4,5}} 由 map[0] 是一个含有两个元素的一维数组 ，map[1] 是一个含有三个元素的一维数组构成，我们也称为列数不等 的二维数组