PostIT

[Java]오름차순, 내림차순 정렬 JAVA API이용하기 - Comparator 본문

Java

[Java]오름차순, 내림차순 정렬 JAVA API이용하기 - Comparator

shun10114 2016. 11. 15. 20:45

# Comparator를 이용한 자바 정렬


알고리즘을 풀다보면, 정렬을 할때가 많다.

그래서 삽질을 해서 풀다보면, Java의 경우는 대다수가 Api를 통해 더 빠른 결과값을 얻어가는 것 같았다.

굳이 삽질을 해서 만들기보다, API를 잘 이용하는 것도 좋겠다라는 생각이 들었다.


최근 알고리즘을 풀기 시작했지만, 아무리 찾아봐도 좋은 정보가 없어서 직접 올려본다.


오름차순과 내림차순, 자바 API를 통한 방법.



import java.util.Arrays;

import java.util.Comparator;

import java.util.Scanner;



public class Main implements Comparator<Integer>{

    public static void main(String[] args) {

    Scanner scan=new Scanner(System.in);

    int A=scan.nextInt();

    Integer[] list=new Integer[A];

    for(int i=0;i<list.length;i++){

    list[i]=(int)(Math.random()*1000);

    }

    Arrays.sort(list);

    for(int i=0;i<list.length;i++){

    System.out.print(list[i]+"\t");

    }

    System.out.println();

    Arrays.sort(list, new Main());

    for(int i=0;i<list.length;i++){

    System.out.print(list[i]+"\t");

    }

    

    }


public int compare(Integer o1, Integer o2) {

if(o1>o2){

return -1;

} else if(o1==o2){

return 0;

} else {

return 1;

}

}

}





Comments