배열 정렬 - 오른차순 정렬, 내림차순(Descending Order)정렬

CODEDRAGON Development/Java

반응형

 

 

오른차순 정렬

Arrays.sort(Object[] a)

한글 문자 가나다순으로, 숫자를 크기 순으로 알파벳을 ABC, abc순으로 정렬(Sorting)합니다.

 

 

 

 

 

내림차순(Descending Order)정렬

자바로 역순 즉 내림차순(Descending Order)으로 정렬할 때 오름차순처럼 함수호출을 통한 간단한 구현 방법이 없었습니다.

그래서, 오름차순으로 정렬한 후, 그 배열의 순서를 뒤집어주는 작업을 통해 역순 정렬을 할 수 있습니다.

이 방법을 사용하면 비교 함수를 사용하는 것보다 정렬 시간이 빠릅니다. 각 요소를 정렬할 때마다 비교 함수를 호출하는 데에 시간이 많이 걸리지만, 배열 요소 순서를 단순히 뒤집어 주는 것에는 시간이 거의 걸리지 않기 때문입니다.

 

int 배열을 Arrays.sort()를 사용하여 우선 오름차순으로 정렬한 후, reverseArrayInt() 메서드(함수) 정의하여 순서를 거꾸로 뒤집어 주면, 내림차순으로 정렬된 결과를 얻을 수 있습니다.

 



반응형