java学习之数组(含冒泡及二分法)

Java中的数组使用

为什么要用数组:

因为方便,当你想使用多个数据的时候,如果没有数组,那么可能需要不断的声明变量,数组可以对多个同种类型的数据进行打包处理

数组的基本声明

// 声明数组
int[] a;
//分配空间
a = new int[5];
//赋值
a[0] = 1;
//数据处理
a[0] = a[0]*3;
//第二种声明方式
int[] b = {1,2,3};
//第三种声明方式
int[] c = new int[]{4,5,6};

数组的遍历

// 可以使用foreach进行遍历
int[] a = {5,4,2,1,7};
for (int x:a) {
      System.out.println(x);  
 }
 //也可以使用toString方法
System.out.println(Arrays.toString(a));

二维数组

二维数组的声明

int[][] a = new int[5][];//分配空间要定义最大维数
int[][] b = new int[][]{{1,2,3},{4,5,6},{7,8}};
int[][] c = new {{0,1,2,3},{4,5,6},{7,8}}

数组之冒泡排序

int[] number = {5,4,2,7,8,9,1};//将其进行排序
for (int i = 0; i < number.length-1; i++) {
     for (int j = 0; j < number.length-i-1; j++) {
        if (number[j]>number[j+1]){//先进性判断两数大小若前树大于后数则交换
            int x = number[j];
            number[j]=number[j+1];
            number[j+1]=x;
         }
         //每次进入j的循环都会将大的数字向右排如同冒泡
     }
}

其结果为

二分查找法

int[] arr = {1,5,12,36,55,78,98};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
System.out.println("请输入要查找的数字：");
 int x = sc.nextInt();
int left = 0,right = arr.length;
while (left<=right){
    int mid = (left+right)/2;
    if (arr[mid]==x){//判断中间值是否是要查找的数字
        System.out.println("该数字下标为："+mid);
        break;
    }else if (x>arr[mid]){//若数字大于中间值
        left = mid+1;
    }else if(x<arr[mid]){//若数字小于中间值
        right = mid-1;
    }
    if(x<arr[0]||x>arr[arr.length-1]){
        System.out.println("该数字不在数组中");
        break;
    }
}

Arrays的方法

int[] arr = {1,5,12,36,55,78,98};
Arrays.sort(arr);//将数组的数字从小到大排列
System.out.println(Arrays.toString(arr));//toString将数组直接输出
int[] x = Arrays.copyOf(arr,10);//数组的复制，第二个是新数组的长度
Arrays.fill(x,1);//数组的填充，将第二个数值覆盖为数组的每一个元素
Arrays.equals(x,arr);//将两个数组进行比较