목록java 정렬 (1)

유블로그

[알고리즘] JAVA 정렬 API

java.lang.Comparable int compareTo(T other) 자신과 인자로 전달 받는 타 원소와 비교하여 정수 리턴 a.compareTo(b) 음수 : a가 더 작다. 그대로 0 : a = b 양수 : b 가 더 크다. 자리 바꾼다 오름차순 정렬 됨 class A implements Comparable { int num; A(int num){ this.num = num; } @Override public int compareTo(A o){ return this.num - o.num;// 정렬 기준은 하나 밖에 안됨. // 양수와 음수가 섞여있을 때 오버플로우 방지하려면 // return Integer.compare(this.num, o.num); 하면 됨 } } public static..
알고리즘 2020. 8. 6. 11:28
이전 Prev 1 Next 다음