該方法是Arrays類的靜態(tài)方法,用于對(duì)數(shù)組進(jìn)行排序,時(shí)間復(fù)雜度O(n*logn),方法返回值為void。排序后,數(shù)組中存放的是排序后的結(jié)果。由于該方法是在原來(lái)數(shù)組的空間基礎(chǔ)上進(jìn)行升序排序,因此不需要定義一個(gè)數(shù)組接收它,即不需要返回值。
Arrays.sort()重載了四類方法:
1.sort(T[] a)
對(duì)指定T型數(shù)組按數(shù)字升序排序,例如:
import java.util.Arrays; import java.util.Comparator; public class Main { public static void main(String[] args) { int[] a = {2,5,1,8,12}; Arrays.sort(a); System.out.println(Arrays.toString(a)); } }
運(yùn)行結(jié)果如下:
[1, 2, 5, 8, 12]
2.sort(T[] a,int formIndex,int toIndex)
對(duì)指定T型數(shù)組的指定范圍按數(shù)字升序排序,例如:
import java.util.Arrays; import java.util.Comparator; public class Main { public static void main(String[] args) { int[] a = {8,2,15,4,7,1}; Arrays.sort(a,1,5); System.out.println(Arrays.toString(a)); } }
運(yùn)行結(jié)果如下:
[8, 2, 4, 7, 15, 1]
3.sort(T[] a,Comparator<? supre T> c)
根據(jù)指定比較器產(chǎn)生的順序?qū)型數(shù)組進(jìn)行排序。
(1)按第一維元素比較二維數(shù)組:
import java.util.Arrays; import java.util.Comparator; public class Main { public static void main(String[] args) { int[][] nums = new int[][]{{1,3},{5,7},{9,5},{7,3}}; Arrays.sort(nums,new Comparator<int[]>() { public int compare(int[] a,int[] b) { if(a[0]==b[0]) { return a[1]-b[1]; }else{ return a[0]-b[0]; } } }); for(int[] num : nums) System.out.println(Arrays.toString(num)); int[] a = {8,2,15,4,7,1}; Arrays.sort(a,1,5); System.out.println(Arrays.toString(a)); } }
運(yùn)行結(jié)果如下:
[1, 3] [5, 7] [7, 3] [9, 5] [8, 2, 4, 7, 15, 1]
(2)按第二維元素比較二維數(shù)組:
import java.util.Arrays; import java.util.Comparator; public class Main { public static void main(String[] args) { int[][] nums = new int[][]{{1,3},{5,7},{9,5},{7,3}}; Arrays.sort(nums,new Comparator<int[]>() { public int compare(int[] a,int[] b) { if(a[1]==b[1]) { return a[0]-b[0]; }else{ return a[1]-b[1]; } } }); for(int[] num : nums) System.out.println(Arrays.toString(num)); } }
運(yùn)行結(jié)果如下:
[1, 3] [7, 3] [9, 5] [5, 7]
4.sort(T[] a,int formIndex,int toIndex,Comparator<? supre T> c)
根據(jù)指定比較器產(chǎn)生的順序?qū)型數(shù)組的指定范圍進(jìn)行排序,例如:
import java.util.Arrays; import java.util.Comparator; public class Main { public static void main(String[] args) { int[][] nums=new int[][]{{9,5},{7,3},{5,7},{1,3}}; Arrays.sort(nums,1,4,new Comparator<int[]>() { public int compare(int[] a,int[] b) { if(a[0]==b[0]){ return a[1]-b[1]; } else { return a[0]-b[0]; } } }); for(int[] num : nums) System.out.println(Arrays.toString(num)); } }
運(yùn)行結(jié)果如下:
[9, 5] [1, 3] [5, 7] [7, 3]
C語(yǔ)言網(wǎng)提供由在職研發(fā)工程師或ACM藍(lán)橋杯競(jìng)賽優(yōu)秀選手錄制的視頻教程,并配有習(xí)題和答疑,點(diǎn)擊了解:
一點(diǎn)編程也不會(huì)寫的:零基礎(chǔ)C語(yǔ)言學(xué)練課程
解決困擾你多年的C語(yǔ)言疑難雜癥特性的C語(yǔ)言進(jìn)階課程
從零到寫出一個(gè)爬蟲的Python編程課程
只會(huì)語(yǔ)法寫不出代碼?手把手帶你寫100個(gè)編程真題的編程百練課程
信息學(xué)奧賽或C++選手的 必學(xué)C++課程
藍(lán)橋杯ACM、信息學(xué)奧賽的必學(xué)課程:算法競(jìng)賽課入門課程
手把手講解近五年真題的藍(lán)橋杯輔導(dǎo)課程