정렬알고리즘

[Java] 백준 10989: 수 정렬하기 3

우선 5초의 시간 제한이 있기 때문에 이 문제는 카운팅 정렬로 해결하라고 문제 설명에서 제시하고 있다. 또한 시간 초과를 방지하기 위해 BufferedReader와 StringBuilder를 사용하여 최대한 시간 단축을 유도하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException{ int[] cnt = new int[10001]; BufferedReader br = new BufferedReader(new InputStreamReader(System...

[Java] 정렬 알고리즘 - 삽입정렬(Insertion Sort)

public class Insertion_Sort { public static void insertion_sort(int[] a) { insertion_sort(a, a.length); } private static void insertion_sort(int[] a, int size) { for(int i = 1; i = 0 && target < a[j]) { a[j + 1] = a[j]; j--; } a[j + 1] = target; } } } 삽입정렬은 시간복잡도가 최선일 때 O(n) 최악일 때 O(n^2)을 가지는 알고리즘이다. 본인 생각을 풀어서 정리한 노트를 첨부하겠으니 참고해도 좋다.

[Java] 정렬 알고리즘 - 선택정렬(Selection Sort)

import java.util.Arrays; public class Main { public static void main(String[] args){ int[] arr = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8}; for(int i=0; i