Java Arrays.sort() 메소드에 대한 자세한 설명

이 메서드는 배열을 정렬하는 데 사용되는 Arrays 클래스의 정적 메서드 입니다. 시간 복잡도는 O(n*logn)이고 메서드 반환 값은 void입니다. 정렬 후에는 정렬된 결과가 배열에 저장됩니다. 이 메서드는 원래 배열의 공간을 기준으로 오름차순 정렬을 수행하므로 이를 받기 위한 배열을 정의할 필요가 없습니다. 즉, 반환 값이 필요하지 않습니다.

Arrays.sort()는 네 가지 유형의 메서드를 오버로드합니다.

1.정렬(T[]a)

지정된 T자형 배열을 숫자 오름차순으로 정렬합니다. 예:

 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)

지정된 T자형 배열의 지정된 범위를 숫자 오름차순으로 정렬합니다. 예를 들면 다음과 같습니다.

 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)

지정된 비교기에서 생성된 순서에 따라 T자형 배열을 정렬합니다.

(1) 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[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) 2차원 배열을 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,newC omparator<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,ne wComparator<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));}}

실행 결과는 다음과 같습니다.

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