Java 17 排序与查找

一，排序与查找

1.自己编程实现排序与查找

如冒泡排序，选择排序，快速排序等

2.系统已经有的排序与查找

如Arrays类和Collections类

二，Arrays类

用于对数组进行排序和搜索的类

Arrays.asList(10,7,6,5,9)方法可以直接得到一个List对象·

Arrays类提供了sort()和binarySearch()  执行binarySearch(之前应调用sort()

public static void sort(List list);  public static void sort(List list, Comparator c);

public static int binarySearch(List list, Object key);

import java.util.Arrays;

public class Array {
    public static void main(String[] args) {
        int[] arr ={1,2,3,4,5,6,7,8,9,10};
        System.out.println(Arrays.toString(arr));
//二分查找
        System.out.println(Arrays.binarySearch(arr,10));//9
        System.out.println(Arrays.binarySearch(arr,2));//1
        System.out.println(Arrays.binarySearch(arr,20));//-11
//如果要查找的元素是不存在的 返回的是插入点-1

        //sort排序 默认情况下升序排序
        int[] arr3 ={1,4,19,2,3};
        Arrays.sort(arr3);
        System.out.println(Arrays.toString(arr3));

        int[] newArr1 = Arrays.copyOf(arr,10);
        System.out.println(Arrays.toString(newArr1));
        //参数一:老数组
        //参数二:新数组的长度
        //方法的底层会根据第二个参数来创建新的数组
        // 如果新数组的长度是小于老数组的长度，会部分拷贝
        // 如果新数组的长度是等于老数组的长度，会完全拷贝
        // 如果新数组的长度是大于老数组的长度，会补上默认初始值


        //copyOfRange 包头不包尾
        int[] arr2 = Arrays.copyOfRange(arr,1,9);
        System.out.println(Arrays.toString(arr2));
    }
}

public static int binarySearch(List list, Object key, Comparator c);

参数1：要排序的数组

参数2：排序的规则

注意：只能给引用数据类型进行排序 如果数组是基本数据类型的，需要变成其包装类

import java.util.Arrays;
import java.util.Comparator;

public class Sort {
    public static void main(String[] args) {
        Integer[] arr={1,3,5,7,88,96,23};
        //第二个参数是一个接口，所以我们在调用方法时，需要传递这个接口的实现类对象，作为排序的规则
        //但是这个类我们只使用一次，所以没必要单独去写一个类，直接采用匿名内部类
        Arrays.sort(arr, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2-o1 ;
            }
            //o1-o2:就是升序排列
            //o2-o1:就是降序排列
        });
        System.out.println(Arrays.toString(arr));
    }
}
//底层原理:
//利用插入排序 + 二分查找的方式进行排序的。
//默认把0索引的数据当做是有序的序列，1索引到最后认为是无序的序列。
// 遍历无序的序列得到里面的每一个元素，假设当前遍历得到的元素是A元素
// 把A往有序序列中进行插入，在插入的时候，是利用二分查找确定A元素的插入点。
// 拿着A元素，跟插入点的元素进行比较，比较的规则就是compare方法的方法体
// 如果方法的返回值是负数，拿着A继续跟前面的数据进行比较
//如果方法的返回值是正数，拿着A维续跟后面的数据进行比较
// 如果方法的返回值是0，也拿着A跟后面的数据进行比较
// 直到能确定A的最终位置为止。
//compare方法的形式参数:
//参数- o1: 表示在无序序列中，遍历得到的每一个元素
//参数二o2:有序列中的元素
//返回值:
//负数:表示当前要插入的元素是小的，放在前面
//正数:表示当前要插入的元素是大的，放在后面//0:表示当前要插入的元素跟现在的元素比是一样的们也会放在后面

三，Collections类