Arrays 类

Arrays 类

• 数组工具类 java.until.Arrays

• 由于数组对象本身并没有什么方法供我们调用，但API中提供了一个工具类Arrays

• 查看JDK帮助文档

• Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而“不用“使用对象来调用。（注意：是”不用“而不是”不能“）

• 常用功能：

  • 给数组赋值：通过fill方法

  • 对数组排序：通过sort方法，升序

  • 比较数组：通过equals方法比较数组中元素值是否相等

  • 查找数组元素：通过binarySearch 方法能对排序号额数组进行二分查找法操作

package com.chenhao.method;
import java.util.Arrays;
public class Demo09 {
    public static void main(String[] args) {
        int[] a = {1,5,6,899,52,466,852};
        System.out.println(Arrays.toString(a));//Arrays可以直接调用
    }
}

冒泡排序

• 时间复杂度为O(n2)

package com.chenhao.method;
import java.util.Arrays;
public class Demo09 {
    public static void main(String[] args) {
        int[] a = {1,5,6,899,52,466,852};
        int[] array = array(a);
        System.out.println(Arrays.toString(array));
    }
    public static int[] array(int[] sorta){
        int lsbl = 0;
        for (int i = 0; i < sorta.length - 1; i++) {
            for (int j = 0; j < sorta.length - 1 - i; j++) {//每次比较后都要减少一次
                if(sorta[j + 1]<sorta[j]){
                    lsbl = sorta[j + 1];
                    sorta[j + 1] = sorta[j];
                    sorta[j] = lsbl;
                }
            }
        }
        return sorta;
    }
    
}
​