数组
1.数组必须声明
-
int[] num;//推荐声明方式
-
int num[];
-
数组的元素可以是任何类型,不允许出现混合类型
-
任何类型包括基本类型和引用类型
-
数组变量属于引用类型,数组本身就是对象,java中对象是在堆中的,因此数组中无论保存原始类型还是其他对象类型,数组对象本身实在堆中的
-
array.for自动生成增强for循环
多维数组的打印:
int[][] array={{1,2}{2,3}}; for(int i=0;i<array.length;i++){ for(int j=0;j<array[i].length;j++){ System.out.print(array[i][j]+" "); } }
Arrays类详解
-
Arrays.toString();//打印数组元素
-
Arrays.sort();//排序方法
-
fill方法,填充数组元素
-
equals方法,判断两个数组是否相等
-
binarySearch();二分查找算法
这些方法都可以直接使用对数组进行操作
//Arrays.fill使用 Arrays.fill(num1,1);//对数组num1,全部填为1 //Arrays.toString使用 System.out.println(Arrays.toString(num1));;//
输出结果
其他使用可以自行探索
冒泡排序法
1.本质:相邻的元素之间进行比较,如果第左边的比右边的大,交换位置,每次排序后,都会产生一个最大最小值,下一次可以减少一次循环,依次往复,直到结束
核心代码:
for (int i = 0; i < a.length-1 ; i++) {
boolean flag=false;
//判断,交换
int sum=0;
for (int j = 0; j < a.length-1-i ; j++) {
if(a[j]<a[j+1]){
sum=a[j];
a[j]=a[j+1];
a[j+1]=sum;
flag=true;
}
}
if(!flag){
break;
}
}