什么是数组
数组:就相当于相同类型元素的集合。在内存中是一段连续的存储空间。
在内存中存储方式如下:
包含五个整形的数组会以此存储在一段连续的空间
每个空间的类型是相同的;每个空间都有各自的编号;
数组的创建及其初始化
数组的创建:
数组类型[] 数组名 = new 数组类型[数组长度];
数组动态初始化:
在创建数组时直接指定数组中元素的个数。
int[] array = new int[10];
数组静态初始化:
在创建数组时不指定元素个数,而是指定具体的元素。
int[] array = new int[]{1,2,3,4,5,6};
//初始化时{}中的元素类型要与[]的类型相同
静态初始化会根据指定的元素个数来确定数组的长度。
如果没有对数组进行初始化,那么数组元素中会有默认值:
类型 | 默认值 |
byte | 0 |
short | 0 |
int | 0 |
long | 0 |
float | 0.0f |
double | 0.0 |
char | /u0000 |
boolean | false |
遍历数组
定义一个数组array并静态初始化:
利用for循环遍历数组
数组练习
冒泡排序
给定一个数组,让数组升序(或降序)排序。
假设为升序排序(思路):
1.将数组中相邻的元素从前往后依次进行比较,若前一个元素比后一个元素大,则进行交换,遍历一遍数组后,最大的元素就会在数组最后面。
2.重复上述过程,直到数组完成排序。
下面是对整型乱序数组的冒泡排序算法:
结果如下: