Java 정렬 사용

코딩테스트 문제를 풀다보면 정렬은 필수불가결한 존재다.

import java.util.Arrays;

public class Sort{
	public static void main(String[] args){
    	int arr[]={5,4,3,2,1};
        Arrays.sort(arr);
    }
}

위의 코드처럼 Arrays.sort(<정렬하려는 배열>) 형식으로 사용해주시면 됩니다.

 

하지만 내림차순 정렬이 필요한 순간이 있을텐데요.

그런 때는 아래의 코드처럼 sort의 두번째 매개변수로 Collections.reverseOrder()를 넣어주시면 됩니다.

 

Arrays.sort(<정렬하려는 배열>,Collections.reverseOrder());

 

그러면 배열의 일부분만 정렬하고 싶을 때는 어떻게 할까요?

그럴때는 sort의 두번째 매개변수로 시작 index, 세번째 매개변수로 끝 index를 넣어주시면 됩니다.

아래의 코드처럼 사용하면 i부터 j-1까지의 index들이 정렬됩니다.

Arrays.sort(<정렬하려는 배열>,<시작 index i>,<끝 index j>);