java sort方法详解
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 c)根据指定的比较器指定的顺序，对指定的对象数组进行排序。
这里对指定顺序的sort详细记录。
底层原理：插入排序+二分查找
开始的默认0索引的数据是有序序列，然后遍历数组后面的每一个元素，将每一个元素插入到前面有序序列的指定地方。
comparator比较器
Comparator是一个接口，需要重写里面的compare函数。
这里可以使用匿名内部函数类
这里以int a[]数组为例Arrays.sort(a, new Comparator() {@Overridepublic int compare(int[] o1, int[] o2) {return [返回值];}});
- 返回值为负数：将o1与o2前面的数进行比较
- 返回值为正数，将o1与o2后面的数进行比较
- 返回值为0,同正数。
return o1 - o2;
升序：
- o1 > o2时将o1与o2后面的数进行比较
- o1 < o2时将o1与o2前面的数进行比较
- o1 == o2时可插入
return o2 - o1:
降序:
- o1 > o2时将o1与o2前面的数进行比较
- o1 < o2时将o1与o2后面的数进行比较
- 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() {
// @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());}}
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！