Algorithm1 [알튜비튜] 01. 정렬 대표적인 정렬 알고리즘 ∘ O(n^2) : Insertion sort, Selection sort, Bubble sort ∘ O(nlongn) : Quick sort, Merge sort, Heap sort 버블 정렬 (Bubble sort) ∘ 인접한 두 원소 비교 ∘ (왼쪽 원소) > (오른쪽 원소) 면 swap ∘ 가장 큰 원소부터 오른쪽에 정렬됨 ∘ 데이터가 하나씩 정렬되면서 비교에서 제외됨 * 2750번 : 수 정렬하기 여기서 시간 초과될지 안 될지는 어떻게 예상해? 합병 정렬 (Merge sort) ∘ 분할 정복(Divide and Conquer) 방식으로 설계된 알고리즘 ∘ 하나의 배열을 정확히 반으로 나눔 (Divide) ∘ 나뉜 배열들을 정렬 (Conquer) ∘ 다시 하나의 배열로 합치.. 2023. 7. 4. 이전 1 다음