행복한 연어의 이야기

안녕하세요. 오늘은 병합 정렬을 구현해보도록 하겠습니다. 1. 병합 정렬(Merge Sort)이란? 병합정렬은 배열을 나누고 나눈 부분들을 다시 하나로 만들때 순서대로 정렬하는 방법을 사용합니다. 아래 구현한 병합 정렬의 순서는 다음과 같습니다. 1) 1개의 크기를 가질때까지 배열을 반으로 나눕니다. 2) 두개의 부분을 정렬하여 새로운 임시배열에 넣습니다. 3) 임시 배열에 저장된 결과를 원래 배열에 복사합니다. 2), 3) 을 반복 하여 정렬을 완료 합니다. 2. 병합 정렬의 특징 안정성 O O(N log N) 의 시간복잡도 정렬 안정성 과 알고리즘 시간 복잡도 빅오(Big - Oh) 안녕하세요. 정렬과 탐색 알고리즘 관련 글을 작성 중 간단하게 안정성과 빅오 표기법에 대한 글을 작성하고 첨부해 놓으면..