设计并实现java类,实现数组排序-数组中的外部排序法和选择式排序

语法:数据类型 数组名[]; 也可以 数据类型[] 数组名;

int a[]; 或者 int[] a;

创建数组。

语法: 数组名=new 数据类型[大小];

a=new int[10];

1.2.3 使用方式3-静态初始化

1.3 注意事项和细节

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

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

数组创建后，如果没有赋值，有默认值。int 0，short 0, byte 0, long 0, float 0.0,double 0.0，char \u0000，boolean false，String null

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

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

数组下标必须在指定范围内使用，否则报：下标越界异常，比如int [] arr=new int[5]; 则有效下标为 0-4

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

1.4 数组赋值机制

基本数据类型赋值，这个值就是具体的数据，而且相互不影响。

int n1 = 2; int n2 = n1;

数组在默认情况下是引用传递设计并实现java类,实现数组排序设计并实现java类,实现数组排序，赋的值是地址。

看一个案例，并分析数组赋值的内存图。

//代码 ArrayAssign.java

int[] arr1 = {1,2,3};

int[] arr2 = arr1;

1.5 数组拷贝 1.6 数组反转 通过找规律反转。使用逆序赋值方式。 二.排序 2.1 介绍

排序是将多个数据，依指定的顺序进行排列的过程。排序分为内部排序和外部排序。

2.2 内部排序

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

2.3 外部排序

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

2.4 冒泡排序法

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

三. 查找 3.1 介绍

在 java 中，我们常用的查找有两种:

顺序查找二分查找 四. 多维数组-二维数组 4.1 使用 4.1.1 使用方式1：动态初始化 语法: 类型[] [] 数组名=new 类型[大小] [大小]比如: int a[] []=new int[2] [3] 4.1.2 使用方式2：动态初始化

先声明：类型 数组名[] []; TwoDimensionalArray02.java

再定义(开辟空间) 数组名 = new 类型[大小] [大小]

赋值(有默认值，比如 int 类型的就是 0)

4.1.3 使用方式3：动态初始化-列数不确定 4.1.4 使用方式4：静态初始化

定义 类型 数组名[] [] = {{值 1,值 2…},{值 1,值 2…},{值 1,值 2…}}

使用即可 [ 固定方式访问 ]

比如:

int[] [] arr = {{1,1,1}, {8,8,9}, {100}};

解读

定义了一个二维数组 arr。arr 有三个元素(每个元素都是一维数组)。第一个一维数组有 3 个元素 , 第二个一维数组有 3 个元素, 第三个一维数组有 1 个元素。 4.2 二维数组使用细节和注意事项