java中Arrays.sort方法的排序

秒速五厘米 2022-04-08 10:23 347阅读 0赞

> **文章最前**： 我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如果您对 Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。

**相关文章：**

1.  **[LeetCode：55. Jump Game（跳远比赛）][LeetCode_55. Jump Game]**
2.  **[Leetcode：300. Longest Increasing Subsequence（最大增长序列）][Leetcode_300. Longest Increasing Subsequence]**
3.  **[LeetCode：560. Subarray Sum Equals K（找出数组中连续子串和等于k][LeetCode_560. Subarray Sum Equals K_k]**

--------------------

Java的Arrays类中有一个sort()方法，该方法是Arrays类的静态方法，在需要对数组进行排序时，是非常好用的，一般需要排序的时候，我是直接使用；如果是逆序排序需要自己定义排序规则。

方法1：

package leetcode;
    
    import org.junit.Test;
    import java.util.Arrays;
    import java.util.Comparator;
    
    /**
     * @author zhangyu
     * @Description:Arrays.sort()可以使用内部的比较器进行比较，也可以自己定义比较器进行逆序排序
     * @date 2018/12/10 14:06
     **/
    public class ArraysSortTest {
        @Test
        public void testArraysSort() {
            Integer[] nums = {5, 2, 1, 3, 4, 9, 0, 7, 8, 6};
            Comparator<Integer> comparator = new MyComparator();
            Arrays.sort(nums, comparator);
            System.out.println(Arrays.toString(nums));
        }
    }
    
    class MyComparator implements Comparator<Integer> {
        @Override
        public int compare(Integer a, Integer b) {
            if (a > b) {
                return -1;
            } else if (a == b) {
                return 0;
            } else {
                return 1;
            }
        }
    }

时间复杂度：O(n.logn)

空间复杂度：O(1)

--------------------

方法2：

package leetcode;
    
    import org.junit.Test;
    import java.util.Arrays;
    import java.util.Comparator;
    
    /**
     * @author zhangyu
     * @Description: Arrays.sort()可以使用内部的比较器进行比较，也可以自己定义比较器进行逆序排序
     * @date 2018/12/10 14:06
     **/
    public class ArraysSortTest2 {
        @Test
        public void testArraysSort() {
            Integer[] nums = {5, 2, 1, 3, 4, 9, 0, 7, 8, 6};
            Arrays.sort(nums, new Comparator<Integer>() {
                @Override
                public int compare(Integer a, Integer b) {
                    if (a > b) {
                        return -1;
                    } else if (a == b) {
                        return 0;
                    } else {
                        return 1;
                    }
                }
            });
        }
    }

时间复杂度：O(n.logn)

空间复杂度：O(1)

--------------------

方法3：

package leetcode;
    
    import org.junit.Test;
    
    import java.util.Arrays;
    import java.util.Comparator;
    
    /**
     * @author zhangyu
     * @Description:Arrays.sort()可以使用内部的比较器进行比较，也可以自己定义比较器进行逆序排序
     * @date 2018/12/10 14:06
     **/
    public class ArraysSortTest3 {
        @Test
        public void fun() {
            Integer[] nums = {5, 2, 1, 3, 4, 9, 0, 7, 8, 6};
            Arrays.sort(nums, new Comparator<Integer>() {
                @Override
                public int compare(Integer a, Integer b) {
                    return b - a;
                }
            });
        }
    }

时间复杂度：O(n.logn)

空间复杂度：O(1)

[github]: https://github.com/zhangyu345293721
[LeetCode_55. Jump Game]: https://blog.csdn.net/zy345293721/article/details/84991870
[Leetcode_300. Longest Increasing Subsequence]: https://blog.csdn.net/zy345293721/article/details/84984249
[LeetCode_560. Subarray Sum Equals K_k]: https://blog.csdn.net/zy345293721/article/details/84952201