Подробное объяснение метода Java Arrays.sort()

Этот метод является статическим методом класса Arrays, используемым для сортировки массивов. Временная сложность равна O(n*logn), а возвращаемое значение метода — void. После сортировки отсортированные результаты сохраняются в массиве. Поскольку этот метод выполняет сортировку по возрастанию на основе пространства исходного массива, нет необходимости определять массив для его получения, то есть возвращаемое значение не требуется.

Arrays.sort() перегружает четыре типа методов:

1.сортировать(Т[] а)

Отсортируйте указанный Т-образный массив в порядке возрастания чисел, например:

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[]a={2,5,1,8,12};Arrays.sort(a);System.out. println(Arrays.toString(a));}}

Результаты бега следующие:

 [1,2,5,8,12]

2.sort(T[] a,int formIndex,int toIndex)

Отсортируйте указанный диапазон указанного Т-образного массива в порядке возрастания чисел, например:

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[]a={8,2,15,4,7,1};Arrays.sort(a,1,5 );System.out.println(Arrays.toString(a));}}

Результаты бега следующие:

 [8,2,4,7,15,1]

3.sort(T[] a,Comparator<? supre T> c)

Сортирует Т-образный массив в соответствии с порядком, созданным указанным компаратором.

(1) Сравнить двумерные массивы по одномерным элементам:

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[][]nums=newint[][]{{1,3},{5,7},{9, 5},{7,3}};Arrays.sort(nums,newComparator<int[]>(){publicintcompare(int[]a,int[]b){if(a[0]==b[0] ){returna[1]-b[1];}else{returna[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));}}

Результаты бега следующие:

 [1,3][5,7][7,3][9,5][8,2,4,7,15,1]

(2) Сравнить двумерные массивы по двумерным элементам:

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[][]nums=newint[][]{{1,3},{5,7},{9, 5},{7,3}};Arrays.sort(nums,newComparator<int[]>(){publicintcompare(int[]a,int[]b){if(a[1]==b[1] ){returna[0]-b[0];}else{returna[1]-b[1];}}});for(int[]num:nums)System.out.println(Arrays.toString(num ));}}

Результаты бега следующие:

 [1,3][7,3][9,5][5,7]

4.sort(T[] a,int formIndex,int toIndex,Comparator<? supre T> c)

Отсортируйте указанный диапазон массива T-типа в соответствии с порядком, созданным указанным компаратором, например:

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[][]nums=newint[][]{{9,5},{7,3},{5, 7},{1,3}};Arrays.sort(nums,1,4,newComparator<int[]>(){publicintcompare(int[]a,int[]b){if(a[0]== b[0]){returna[1]-b[1];}else{returna[0]-b[0];}}});for(int[]num:nums)System.out.println(Массивы .toString(число));}}

Результаты бега следующие:

 [9,5][1,3][5,7][7,3]