Java数组以及冒泡排序

数组

在这里插入图片描述

数组的储存原理

在这里插入图片描述

遍历数组的两种方法

1.for 循环 for（int i=0;i<arr.length;i++）{}
2.foreach for(int a:arr){}

一维数组

在这里插入图片描述

数组的初始化

在这里插入图片描述数组初始化完成后数组的元素都会对应一个默认值
整数–0
小数–0.0
char–空格
boolean–false
引用数据类型–null

1.动态初始化

指定数组的长度，长度指的是数组中可以存放多少条数据，一旦定义不能改变

1.1第一种写法 数组类型[] 数组名 = new 数组类型[数组长度]；

1.2 第二种写法 数组名 = new 数组类型[数组长度]
在这里插入图片描述

2.静态初始化

不是指定数组长度而是在初始化的同时给数组元素赋值

1.数组类型[] 数组名 = new 数组类型[]{数组元素值1，元素值2…}

2.数组类型[] 数组名；
数组名 = new 数组类型{元素值1，元素值2}
在这里插入图片描述
获取数组的长度 .length

输出数组中元素的值

在这里插入图片描述

数组的异常

在这里插入图片描述

冒泡排序

在这里插入图片描述

例子：

int[] a= {10,20,30,40,50,60,70};
		
		//外层循环控制趟数
		for(int i =0;i<a.length-1;i++){
			//内层循环控制次数
			for(int j=0;j<a.length-i-1;j++) {
				//从大到小 <  从小到大 >
				if(a[j]<a[j+1]) {
					int temp =a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
			
		}
		for(int num:a) {
			System.out.println(num);
		}

多维数组

定义格式
数组类型[][] 数组名；
第一个[] 代表二维数组中有几个一维数组行
第二个[]代表每个一维数组中有几个元素列
在这里插入图片描述

最简单的写法

int[][] arr2 = {{80,60},{20,40}};

遍历二维数组

//遍历二维数组   for循环
		//外层控制行
		for(int i=0;i<arr2.length;i++) {
			//内层控制列
			for(int j=0;j<arr2[i].length;j++) {
				System.out.println(arr2[i][j]);
			}
			System.out.println();
		}

//foreach
		for(int[] nums:arr2) {
			for(int num:nums) {
				System.out.println(num);
			}
			System.out.println();
		}

数组的优缺点

优点：
1.可以保存若干个数据。
2.随机访问的效率很高。根据下标访问元素效率高（元素连续分配空间）。
缺点：
1.数组的元素的类型必须一致。元素类型必须一致。
2.连续分配空间在堆中，如果数组的元素很多，对内存的要求更加的严格。
3.根据内容查找元素效率比较低，需要逐个比较个。
4.删除元素、插入元素效率比较低，需要移动大量的元素。
5.数组定长，不能自动扩容。
6.数组没有封装，数组对象只提供了一个数组长度的属性，但是没有提供方法用来操作元素。
java 提供了一整套的针对不同需求的对于容器的解决的方案。集合框架部分。不同的容器有不同的特点，满足不同的需求。数组的缺点都会被忽略。

本文地址：https://blog.csdn.net/Doooooooc/article/details/108588322