Java基础笔记05——数组篇

• 数组作返回值（反转数组）

int[] arrays={1,2,3,45,5};
int[] reverse=reverse(arrays);
for(int i=0;.i 
1.4 二维数组 
二维数组的遍历
int[][] array={{3,4},{5,6},{6,7}}
//System.out.println(array[1][1]);
//遍历二维数组的长度
for(int i=0;i
 
1.5 Arrays类 
数组的工具类是java.utill.Arrays
由于数据对象本身并没有方法可以供我们使用，但是API提供了一个工具类Arrays供我们使用
Array类中的方法都是static修饰的静态方法，使用时直接使用类名进行调用，可以不用对象调用
常用功能 
  
给数组赋值：fill方法
排序：sort方法，升序
比较数组：equals方法比较数组中元素值是否相等
查找数组元素：binarySearch对排序号的数组进行二分法查找 *** 作
int[] array={3,4,5,6,7,2,1,0,8,9,7};
//填充数组
Arrays.fill(array,2,4,0)
//打印数组
System.out.println(Arrays,toString(array));
//排序数组
Arrays.sort(array);
System.out.println(Arrays.toString(array));
//二分法查找 返回的是值得下标
System.out.println(Arrays.binarySearch(array,0));
 
1.6 冒泡排序 
冒泡排序是八大排序最出名的排序算法。
代码：两层循环，外层冒泡轮数，里层依次比较。
当我们看到嵌套循环，应该立马就可以得出这个算法的时间复杂度为O(n2)。
public static void main(String[] args){
    //        1.比较数组中，两个相邻的元素，如果第一个比第二个大，我们就交换他们的位置
        //        2.每一次比较，都会产生一个最大或最小的数字
        //        3.下一轮，则可以少一次排序
        //        4.依次循环，直到结束
    int[] a={4,5,6,5,45,54,5,64,54,7};
    int[] sort = sort(a);
    System.out.println(Arrays.toString(sort));
}
public static int[] sort(int[] array){
    //临时变量
    int temp=0;
    //外层循环，判断我们这个要走多少次；
    for(int i=0;iarray[j+1]){
                //如果第一个数大于第二个数，第二个数放前，第一个数放后
                temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
                flag = true;
            }
        }
        if(flag==false){
            break
        }
    }
    return array;
}
 
1.7 稀疏数组 
 
 
//创建一个二维数组 11*11 0：没有棋子 1：黑子 2：白子
public static void main(String[] args){
    int[][] array=new int[11][11];
    array[1][2] = 1;
    array[2][3] = 2;
    System.out.println("输出原始的数组");
    
    for(int[] ints:array){
        for(int anInt:ints){
            System.out.print(anInt = "\t");
        }
        System.out.println();
    }
}
//转换为稀疏数组保持
//1.获取有效值得个数
int sum = 0;
for(i = 0;i<11;i++){
    for(int j=0;j<11;j++){
        if(array[i][j]!=0){
            sum++;
        }
    }
}
System.out.println("=======================");
System.out.println("有效值的个数" + sum);

//2.创建一个稀疏数组的数组
int[][] array2=new int[sum +1][3];
array2[0][0] = 11;
array2[0][1] = 11;
array2[0][2] = sum;

//3.遍历二维数组，将非零的值，存放在稀疏数组中
int count = 0;
for(int i=0;i
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: https://outofmemory.cn/langs/738216.html