프로그래밍 해볼까

[Java] ArrayList 정렬 ArrayList를 오름차순 또는 내림차순으로 정렬하는 방법입니다.Collections.sort() 를 사용(오름차순 정렬)합니다.내림차순으로 정렬할 떄는 Comparator 인터페이스를 구현해서 추가합니다.import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; public class ArrayListSort { public static void main(String[] args) { // TODO Auto-generated method stub ArrayList integerList = new ArrayList(); ArrayList stringList = new..

[Java] Bubble Sort 거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복잡도가 O(n2)로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용됩니다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름입니다. 위키백과-거품정렬 import java.util.Scanner; public class BubbleSort { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int N; int[] array; N = sc.nextInt(); array = new int[N]; for(..