一维数组
数组是一个定长的容器,可以放相同类型的数据。
数组中的元素可以是任何数据类型,包括基本数据类型和引用数据类型
专业解释
数组(数组)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。
线性表,顾名思义,线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。
数组具有连续的内存空间和相同的数据类型
数组的声明
数据类型[]arrayName;
注:数组在声明时不能指定数组长度,即数据类型[n] arrayName;是不合法的
数组的创建
arrayName=新数据类型[n];
动态创建(初始化)
数据类型[]arrayName=新数据类型[n];
静态创建(初始化)
数据类型新数据类型[][]arrayName={value1, value2,……家};
数组的内存模型
数组的声明即数组变量名存储在栈中,数组的创建在堆中,即在堆中开辟连续的对应数组长度的空间(所有引用类型的创建都在堆中)
动态初始化
数组名=new数据元素类型(行数)(列数),
行数不能为空
静态初始化
数组类型数组名[][]=new数据类型[][]{{元素11元素12日…},{元素21日…}}
一维数组冒泡排序
<代码> arr int []=new int[]{89年4,45岁,1,13日,7}; int温度; for (int i=0;我& lt;arr.length;我+ +){ for (int j=0;j & lt;加勒比海盗。长度- 1;j + +) { 如果(arr [j]比;加勒比海盗[j + 1]) { temp=arr [j]; arr [j]=arr [j + 1); 加勒比海盗[j + 1)=temp; } } }代码>
优化
<代码> arr int []=new int[]{89年4,45岁,1,13日,7}; int温度; 布尔标志=false; for (int i=0;我& lt;arr.length;我+ +){ for (int j=0;j & lt;加勒比海盗。长度,我1;j + +) { 如果(arr [j]比;加勒比海盗[j + 1]) { temp=arr [j]; arr [j]=arr [j + 1); 加勒比海盗[j + 1)=temp; 国旗=true; } }//当没有数据交换时,证明数组已排序完成,退出子循环 如果(国旗){ 打破; } }我眼中的数组和冒泡排序