[已解决]Arrays类实现排序有人可以讲讲其原理吗？

潮风粤韵

1. System.out.println("通过Comparator接口,多态机制,匿名内部类实现定制排序：");
   
2.         Integer[] arr2={8,9,4,10,5,6,1};  //包装类数组
   
3.         Arrays.sort(arr2, new Comparator<Integer>() {
   
4.             @Override  //重写接口的compare方法
   
5.             public int compare(Integer o1, Integer o2) {
   
6.                 Integer In1 = (Integer)o1;
   
7.                 Integer In2 = (Integer)o2;
   
8.                 return In1-In2;
   
9.             }
   
10.         });
    
11.         System.out.println(Arrays.toString(arr2));

复制代码

最佳答案

夏日里的告别

2021-6-1 00:02:28

二叉树也一样，比如用插入节点来生成二叉树，插入的节点是该插在左子树还是插在右子树，也是把手写比较两个节点改成用比较器来比较两个节点

跳转到最佳答案楼层

似水年华的凄美

当您将其与Comparator进行比较时，可以使用Comparator实现对其进行排序

似水年华的凄美

这里的重点是，当你排序的时候，你写你自己的比较，你用比较器代替
如

1. //自己手写排序处理(以冒泡为例)
   
2. for(int i=0; i<arr2.length; i++) {
   
3.     for(int j=0; j<arr2.length-i-1; j++) {
   
4.         if(arr2[j] > arr2[j+1]) { //这里是手写比较，比较方式是固定的
   
5.             int tmp=arr2[j];
   
6.             arr2[j] = arr2[j+1];
   
7.             arr2[j+1]=tmp;
   
8.         }
   
9.     }
   
10. }
    
11. //改成用比较器比较
    
12. for(int i=0; i<arr2.length; i++) {
    
13.     for(int j=0; j<arr2.length-i-1; j++) {
    
14.         if(comp.compare(arr2[j], arr2[j+1])>0) { //这里改成用比较器比较，这样就可以改变比较器的逻辑也就是改变compare方法来达到不同的排序结果
    
15.             int tmp=arr2[j];
    
16.             arr2[j] = arr2[j+1];
    
17.             arr2[j+1]=tmp;
    
18.         }
    
19.     }
    
20. }

复制代码

夏日里的告别

二叉树也一样，比如用插入节点来生成二叉树，插入的节点是该插在左子树还是插在右子树，也是把手写比较两个节点改成用比较器来比较两个节点