数组
数组的基本概念及作用
数组的创建
数组的访问与迭代
数组排序
数组的基本概念以及类型
1.数组是相同数据类型元素的集合
2.数组本身是引用数据类型,即对象。但是数组可以存储基本数据类型, 也可以存储引用数据类型。
数组的创建
数组的声明的两种方式:
1.数据类型 [] 数组名字 例如:int [] a;
2.数据类型 数组的名字 [] 例如: int a [];
数组创建的三种方式:
1.声明数组的同时,根据指定的长度分配内存,但数组中元素值都为默认的初始化值
int[] ary0 = new int[10];
2.声明数组并分配内存,同时将其初始化 int[] ary1 = new int[]{1, 2, 3, 4, 5};
3.与前一种方式相同,仅仅只是语法相对简略 int[] ary2 = {1, 2, 3, 4, 5};
从另一个角度,数组创建可以分为动态和静态两种
1.动态创建数组(没有为元素赋值,可以结合for
循环进行赋值)
char[] chAry = new char[10];
2.静态创建数组,在创建的时候,即为每个元素赋初值
int[] ary1 = new int[]{1, 2, 3, 4, 5};
数组的长度:
length
属性
int [] b1 = new int []{1,2,3,4,5,6,7};
System.out.println(b1.length);
数组的访问与迭代
数组元素的访问:
•
数组名字[索引] 例如:a[0],a[1];
•
注意:
•
数组的索引从0开始。
•
索引的数据类型是整型
•
索引最大值和数组长度始终差1
数组迭代的两种方式:
第一种:
for循环
int [] b1 = new int []{1,2,3,4,5,6,7};
for(int i =0;i<b1.length;i++)
{
System.out.println(b1[i]);
}
第二种:
增强for循环
int [] b1 = new int []{1,2,3,4,5,6,7};
for(数组元素的类型 临时变量名字 :数组的名字){
System.out.println(临时变量名字 );
}
即:
for(int x:b1){
System.out.println(x);
}
数组排序
冒泡排序
引用了 “
strangerboss”
//创建一个长度为10的整数数组
int[] arr = new int[10];
//数组内容随机生成
Random random = new Random();
for (int i = 0; i < arr.length; i++) {
arr[i] = random.nextInt();
}
System.out.println("生成的数:"+Arrays.toString(arr));
//对该数组进行冒泡排序
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
System.out.println("排序后的数组为:");
for(int num:arr){
System.out.print(num+" ");
}
}
选择排序
引用了 “陶庭开”
import java.util.Arrays;
/**
* 练习排序-选择排序
* @author Administrator
*
*/
public class Dome2 {
public static void main(String[] args) {
//数组
int[] arr = {5,3,7,2,6,7,6,5,4,1,9,8};
//第一次循环,是确定一个数依次和后面数的比较的数。
for (int i = 0; i < arr.length -1 ; i++) {
//这个是和第一个数的比较的数
for (int j = i+1; j < arr.length; j++) {
//定义一个临时的变量,用来交换变量
int temp ;
if(arr[i]>arr[j]){
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
//打印最后的排序结果
System.out.println(Arrays.toString(arr));
}
}
二维数组
二维数组的定义:
数组的数组---二维数组的每一个元素是一个一维数 组
例如:
int [][]a = {{1,2,3},{1,2,3},{1,2,3}};
二维数组的声明:
int [][] a;
int a2[][];
数组创建
int [][]a = new int[][]{{1,2,3},{1,2,3},{1,2,3}};
int [] [] b = {{1,2,3},{1,2,3},{1,2,3}};
int [][] c = new int[3][5];
int[][] arr = new int[3][5];---定义了一个整型的二维数组 ,这个二维数组有3 个一维数组,每一个一维数组包含5个元素
二维数组的迭代:
int [][] b1 = new int [][]{{1,2},{3,4}};
for(int i =0;i<b1.length;i++)
{
for(int j =0;j<b1[i].length;j++)
{
System.out.print(b1[i][j]);
}
}