java sort方法详解

- 日理万妓 2023-10-03 22:10 12阅读 0赞

### JAVA ###

#### ARRAYS.SORT 方法 ####

static void sort(ElementType[] a)
        默认为升序排序
        static void sort(ElementType[] a, int FromIndex, int ToIndex)
        在指定范围（FromIndex, ToIndex）内升序排序
        static void sort(T[] a, Comparator<? super T> c)
        根据指定的比较器指定的顺序，对指定的对象数组进行排序。

这里对指定顺序的sort详细记录。

###### 底层原理：插入排序+二分查找 ######

开始的默认0索引的数据是有序序列，然后遍历数组后面的每一个元素，将每一个元素插入到前面有序序列的指定地方。

###### comparator比较器 ######

Comparator是一个接口，需要重写里面的compare函数。  
这里可以使用匿名内部函数类

这里以int a[]数组为例
        Arrays.sort(a, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                return [返回值];
            }
        });

> 1.  返回值为负数：将o1与o2前面的数进行比较
> 2.  返回值为正数，将o1与o2后面的数进行比较
> 3.  返回值为0,同正数。

return o1 - o2;  
升序：

> 1.  o1 > o2时将o1与o2后面的数进行比较
> 2.  o1 < o2时将o1与o2前面的数进行比较
> 3.  o1 == o2时可插入

return o2 - o1:  
降序:

> 1.  o1 > o2时将o1与o2前面的数进行比较
> 2.  o1 < o2时将o1与o2后面的数进行比较
> 3.  o1 == o2时可插入

###### 注意上面的查找比较的原理是二分查找 ######

另外还有更加简单的Lambda表达式写法

sort(数组名， 排序规则)
        升序：
        sort(arr, (x, y) -> x - y);
        降序：
        sort(arr, (x, y) -> x - y);

sort可以对各种对象进行排序，比如下面的二维数组：  
a = \{ \{3, 3\}, \{2, 2\}, \{4, 4\}, \{5, 5\}, \{1, 1\} \};

以第一个元素为关键字进行升序排序时：
        sort(a, (x, y) -> x[0] - y[0]);
        结果为 a = {
       {1,1}, {2,2}, {3,3}, {4,4}, {5,5}}
        以第一个元素为关键字进行降序排序时：
        sort(a, (x, y) -> y[0] - x[0]);
        结果为 a = {
       {5,5}, {4,4}, {3,3}, {2,2}, {1,1}}
        
        如果要以第二个元素为关键字进行排序是，将x[0]-y[0]变为x[1]-y[1]即可

除了多维数组也可以对类选择关键字进行排序：

先定义一个类：
    class Point { //这里是否构造函数都可以
        private int val;
        public int getVal() {
            return this.val;
        }
        public void setVal(int val) {
            this.val = val;
        }
    }
    public class testSort {
        public static void main(String[] args) throws Exception {
            Point[] point = new Point[3];
            // 注意下面的初始化是必须的！！！
            for(int i = 0; i < point.length; i ++)
                point[i] = new Point();
            for(int i = 0; i < point.length; i ++) {
                point[i].setVal(i);
            }
            // 降序：
            Arrays.sort(point, (x, y) -> y.getVal()- x.getVal());
            for(int i = 0; i < point.length; i ++) {
                System.out.printf("point[%d] = %d\n", i, point[i].getVal());
            }
        }
    }

结果：

point[0] = 2
    point[1] = 1
    point[2] = 0

测试代码：

import java.util.Arrays;
    import java.util.Comparator;
    
    class Point {
        
        private int val;
    
    //    public void Point() {
        
    //        this.val = 3;
    //    }
        public int getVal() {
        
            return this.val;
        }
        public void setVal(int val) {
        
            this.val = val;
        }
    
    
    }
    
    public class testSort {
        
    
        public static void main(String[] args) throws Exception {
        
            int[][] a = new int[5][2];
            for(int i = 0; i < 5; i ++) {
        
                a[i][0] = i;
                a[i][1] = i;
            }
            Arrays.sort(a, (x, y) -> (x[0] - y[0]));
            System.out.println("-----------升序---------");
            for(int i = 0; i < 5; i ++) {
        
                System.out.printf("a[%d] = {%d %d}\n",i, a[i][0], a[i][1]);
            }
            System.out.println();
    
            Arrays.sort(a, (x, y) -> (y[0] - x[0]));
            System.out.println("-----------降序---------");
            for(int i = 0; i < 5; i ++) {
        
                System.out.printf("a[%d] = {%d %d}\n",i, a[i][0], a[i][1]);
            }
            System.out.println();
            // 匿名函数方法
    //        Arrays.sort(a, new Comparator<int[]>() {
        
    //            @Override
    //            public int compare(int[] o1, int[] o2) {
        
    //                return o1 - o2;
    //            }
    //        });
            System.out.println("-------对类排序-----");
            Point[] point = new Point[3];
            // 注意下面的初始化是必须的！！！
            for(int i = 0; i < point.length; i ++)
                point[i] = new Point();
            for(int i = 0; i < point.length; i ++) {
        
                point[i].setVal(i);
            }
            // 降序：
            Arrays.sort(point, (x, y) -> y.getVal()- x.getVal());
            for(int i = 0; i < point.length; i ++) {
        
                System.out.printf("point[%d] = %d\n", i, point[i].getVal());
            }
    
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python 列表排序方法reverse、sort、sorted详解

python语言中的列表排序方法有三个：reverse反转/倒序排序、sort正序排序、sorted可以获取排序后的列表。在更高级列表排序中，后两中方法还可以加入条件参数进行排

落日映苍穹つ/ 2024年03月31日 12:11/ 0 赞/ 106 阅读

相关 Arrays.sort使用方法详解

冒泡排序和选择排序以上两种排序算法，实现起来是比较复杂的，但在面试时，基本上都要求我们能够手写出冒泡排序和选择排序，大家一定要把代码看懂哦。但如果我们想快速实现排序，其实可以使

Myth丶恋晨/ 2024年03月27日 14:41/ 0 赞/ 74 阅读

相关笔记--java sort() 方法排序

背景 -------------------- 最近在刷一道算法题《字符串重新排序》时，发现自己有思路但是写代码的时候就无从下手了而且看了答案之后还没看懂关键就是

﹏ヽ暗。殇╰゛Y/ 2023年10月09日 17:52/ 0 赞/ 64 阅读

相关 Java Collections类的shuffle和sort方法详解

一、shuffle方法：随机排列注意：只能在有排列顺序的List接口中使用 ![77066a4b11b84ce899abe24ea4005298.png][] 查看

落日映苍穹つ/ 2023年10月08日 23:44/ 0 赞/ 21 阅读

相关 java sort方法详解

JAVA ARRAYS.SORT 方法 static void sort(ElementType[] a) 默认为升序排序

- 日理万妓/ 2023年10月03日 22:10/ 0 赞/ 13 阅读

相关 Java Sort方法

Java的sort方法就是排序，而且排的是升序，你要想降序可以先获得升序的，然后倒过来或者你重新写比较器Comparator的接口就可以。一 sort 排序方法本身这

深碍√TFBOYSˉ_/ 2023年01月19日 03:21/ 0 赞/ 33 阅读

相关 java sort方法_Java排序方法sort用法详解

本文实例为大家分享了java对数组、集合的排序方法，供大家参考，具体内容如下对数组的排序： //对数组排序 public void arraySort()\{ int

心已赠人/ 2022年11月03日 10:42/ 0 赞/ 274 阅读

相关 Java sort函数调用方法

其实与c++Stl库中的sort函数没有太大区别。主要还是这个：Arrays.sort(数组名,起始下标,终止下标); 这样会对一组数据进行升序排列； eg：

刺骨的言语ヽ痛彻心扉/ 2022年05月14日 11:41/ 0 赞/ 282 阅读

相关【转】详解数组--sort()方法原理上

[点击去原文][Link 1] sort()方法在适当的位置对数组进行排序，并且返回数组。对于sort()方法，W3school给的定义是 ![W3school的定义]

野性酷女/ 2021年12月11日 13:05/ 0 赞/ 338 阅读

相关 sort()方法

sort()排序不会产生新的数组，而是原地排序 sort()不添加function() 时，默认按照字符串的Unicode码位点（code point）排序。 so

╰半橙微兮°/ 2021年10月01日 11:00/ 0 赞/ 331 阅读