提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文章目录
前言
本篇主要介绍java中的一个重要概念——数组,会介绍数组的基本知识以及冒泡排序算法。
一、为什么要使用数组?
如果单独使用变量来存储数据,遇到大数据量时程序会很繁琐,所以这时引入数组的概念来储存数据。
二、什么是数组?
数组就是相同数据类型的数据按照顺序组成的一种引用数据类型。
三、数组如何申明?
数组申明有两种声明方式,但是我个人推荐第一种声明方式,这样看起来更符合java语法习惯。
四、数组如何创建
语法格式一:先声明后创建,例如:
int[] intArray;
intArray = new int[10];
语法格式二:声明的同时就创建,例如:
int[] intArray = new int[10];
注意:数组长度必需给定!
五、数组在内存中的存储
数组在内存中是被分配连续的内存空间,数组的元素默认值为0,数组名是一个对象,指向数组的第一个元素。
六、数组的初始化
声明数组的同时给数组赋值,叫做数组的初始化,例如:
int[] arr = {1,2,3,4,5,6,7};
七、数组元素的引用
语法格式:数组名[下标],下标从0开始。
八、数组长度
属性length表示数组的长度,例如a.length表述数组a的长度。
九、增强型for循环
十、冒泡排序
1.冒泡排序的概念
冒泡排序是属于交换排序,即实现一组元素从小到大排序的算法,通过比较交换相邻两元素的大小实现最终元素有序。
2.冒泡排序代码实现
int[] array = { 19, 28, 37, 46, 55, 64, 33, 22, 65, 100, 2021, 110 };
System.out.println("排序前的数组为:");
for (int i : array) {
System.out.print(i + " ");
}
// 进行冒泡排序
int temp;
for (int j = 0; j < array.length - 1; j++) { // 外层循环控制循环排序多少趟
for (int k = 0; k < array.length - j - 1; k++) {// 内层循环控制每趟循环
if (array[k] > array[k + 1]) {
temp = array[k];
array[k] = array[k + 1];
array[k + 1] = temp;
}
}
}
System.out.println("\n排序后的数组为:");
for (int i : array) {
System.out.print(i + " ");
}
总结
本篇内容介绍了数组的基本概念,数组的创建与申明方式等基础知识。