＜Zhuuu_ZZ＞冒泡排序，Arrays类及二维数组

一.冒泡排序
算法步骤：比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
话不多说直接上代码：

public class Work5 {
    public static void main(String[] args) {
        int[] a={13,25,67,4,56,11,33};
        boolean flag=false;
        for (int i = 0; i < a.length-1; i++) {
            for (int j = 0; j <a.length-1-i ; j++) {
                if(a[j]>a[j+1]){
                    int tmp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                    flag=true;
                }
            }
         if(flag==false)break;
        }
        System.out.println(Arrays.toString(a));
    }

}

二.Arrays类
1.sort(array)
对数组array的元素进行升序排列，它的返回类型是void类型。

public class kb09_Bubblesort {
    public static void main(String[] args) {
        int[] a={121,100,98,78,89,45,22,75,33};
          Arrays.sort(a);//直接对数组a进行升序排列

        System.out.println(Arrays.toString(a));
    }
}

2.copfOf(array,length)
把数组array复制成一个长度为length的新数组，返回类型与array数据类型一致。

public class Demo1 {
    public static void main(String[] args) {
       int[] a={1,2,3,4,5};
            System.out.println(a);
       int[] b= Arrays.copyOf(a,3);
       a[0]=88;
    System.out.println(b);
    System.out.println(Arrays.toString(b));
    int[] c=Arrays.copyOfRange(a,0,4);//左边可取，右边不可取
        System.out.println(Arrays.toString(c));

    }
}

3.binarySearch(array,val）
查询元素值val在数组array中的下标，返回类型是int

public class Demo2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入要查找的数字：");
        int num = sc.nextInt();
        int[] a = {1, 2, 3, 4, 5, 6, 10, 11, 12, 13};
        int result = Arrays.binarySearch(a, num);
      System.out.println(result < 0 ? "没找到" : "在下标为" + result + "处找到了");

其实查询一个元素是否在数组里，还有一种方法-二分法。

public class Work3 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.println("请输入一个想查找的数：");
        int num = input.nextInt();
        int[] a = {1,3,5,7,9,10,12,14,16};
        int start = 0;
        int end = a.length-1;
        boolean flag = false;
        while(start<=end){
            int mid = (start + end)/2;
            if (a[mid]==num){
                System.out.println("这个数找到了，在"+mid+"下标处。");
                flag = true;
                break;
            }else if (a[mid]<num){
                start = mid+1;
            }else{
                end = mid-1;
            }
        }
        if (!flag){
            System.out.println("这个数不存在！");
        }
    }
}

三.二维数组
需要强调的是，语法上java虽然支持多维数组，但从内存分配的原理上看，java只有一维数组，没有多维数组。就是从表面看是多维数组，实质上都是一维数组。
1.定义

public class Demo3 {
    public static void main(String[] args) {
        int[][] a=new int[5][5];
        int[][] b;
        b=new int[3][2];
        a[0][1]=1;
        int[][] c={{1,2},{3,4},{5}};
    }
}

2.使用

public class Test2 {
    public static void main(String[] args) {
        int[][] a=new int[3][5];
        Scanner sc=new Scanner(System.in);
        int[] sum=new int[3] ;
        System.out.println("请输入每个班成绩：");
        for (int k = 0; k <3 ; k++) {
            for (int i = 0; i <5 ; i++) {
            System.out.println("请输入第"+(k+1)+"个班第"+(i+1)+"学生的成绩：");
            a[k][i]=sc.nextInt();
            sum[k]+=a[k][i];
        }
        }
        System.out.println("第一个班总分:"+sum[0]);
        System.out.println("第二个班总分:"+sum[1]);
        System.out.println("第三个班总分:"+sum[2]);
        System.out.println("第一个班平均分:"+sum[0]/5.0);
        System.out.println("第二个班平均分:"+sum[1]/5.0);
        System.out.println("第三个班平均分:"+sum[2]/5.0);

    }
}