一、数组(P156)
1. 数组介绍
数组可以存放多个同一类型的数据。数组也是一种数据类型,是引用类型。
即:数 ( 数据 ) 组 ( 一组 ) 就是一组数据
2. 数组的使用
2.1 使用方式1:动态初始化
数组的定义:数据类型 数组名[] = new 数据类型[大小]public class Demo { public static void main(String[] args) { int[] a = new int[5]; } }
数组的引用(使用/访问/获取数组元素)数组名[下标/索引/index]
2.2 使用方式2:动态初始化
先声明数组,再创建数组
2.3 使用方式3:静态初始化
数组的定义:数据类型 数组名[] = {元素值,元素值...}public class Demo { public static void main(String[] args) { int[] a = {1, 2, 3}; } }
3. 数组使用注意事项和细节
(1) 数组是多个相同类型数据的组合,实现对这些数据的统一管理(2) 数组中的元素可以是任何数据类型,包括基本类型和引用类型,但是不能混用。(3) 数组创建后,如果没有赋值,有默认值int 0 , short 0,byte 0,long 0,float 0.0,double 0.0 , char \u0000 , boolean false , String null(4) 数组的 下标是从 0 开始的 。(5) 数组下标必须在指定范围内使用,否则报:下标越界异常(6)数组属引用类型,数组型数据是对象 (object)
二、排序(P172)
排序是将多个数据,依指定的顺序进行排列的过程。
排序的分类:
(1)内部排序
指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换式排序法、选择
式排序法和插入式排序法)
(2)外部排序法:
数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。包括(合并排序法
和直接合并排序法)
三、冒泡排序法
冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。
思路:![]()
public class Demo { public static void main(String[] args) { int[] array = {24, 69, 80, 57, 13,100,-1}; int max; for (int i = 0; i < array.length - 1; i++) { for (int j = 0; j < array.length - 1 - i; j++) { if (array[j] > array[j + 1]) { max = array[j]; array[j] = array[j + 1]; array[j + 1] = max; } } } System.out.println(Arrays.toString(array)); } }
四、二维数组(P176)
二维数组的元素是一维数组public class Demo { public static void main(String[] args) { int[][] arr = {{0, 0, 0, 0, 0}, {0, 0, 1, 0, 0}, {0, 2, 0, 3, 0}, {0, 0, 0, 0, 0}}; for (int i = 0; i < arr.length; i++) { for (int j = 0; j < arr[i].length; j++) { System.out.print(arr[i][j]); } System.out.println(); } } }