요소가 최종 처리되기 전에 중간 단계에서 요소를 정렬해서 최종 처리 순서를 변경할 수 있다. sorted() => 객체의 Comparable 구현 방법에 따라 정렬 sorted(Comparator) => 객체를 주어진 Comparator에 따라 정렬 정렬과 관련해서 기존에 사용하고 있던 Worker 클래스를 변형하였다. Comparable 인터페이스를 구현하여, 나이(age)기준으로 오름차순으로 정렬할 수 있게 변경하였다. public class Worker implements Comparable{ private String name; private int age; public Worker(String name, int age) { super(); this.name = name; this.age = ag..
정렬
Comparable 와 Comparator의 사용법Comparable과 Comparator는 정렬과 관련된 인터페이스입니다.(sort()라는 메서드와 관련이 있다고 보시면됩니다.)배열이나 Collections 프레임워크 사용시 sort() 메서드를 사용하면 자동으로 정렬을 시켜줍니다.1234567891011121314151617181920212223242526272829303132package practice; import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.List; public class SortImpl { public static void main(String[] args) ..
버블정렬(Bubble Sort)버블정렬은 인접한 두개의 원소를 비교하여 가장 큰 원소가 마지막자리로 오게해서 숫자를 정렬하는 방법입니다.원소를 두개씩 교환하면서 마지막원소까지 오는 모습이 거품이 물에서 올라오는 것과 비슷하다. 라고 생각하여 버블정렬이라는 이름을 갖게되었답니다..시간복잡도는 선택정렬과 같이 O(n^2)입니다.비교횟수가 선택정렬과 똑같기 때문입니다.1단계 => n 2단계 => n-1...n + (n-1) + (n-2) + ....12345678910111213141516171819202122// 버블정렬public void bubbleSort(int[] array) { int size = array.length; for(int i=0; i O(n) 의 시간복잡도를 갖게됩니다.최악의 경우에는..
