'MergeSort' 태그의 글 목록

[알고리즘] 정렬 알고리즘 - 합병 정렬 Merge Sort

합병 정렬 (Merge Sort) 알고리즘 : 배열을 앞부분과 뒷부분으로 나누어 각각 정렬한 다음 병합하는 작업을 반복하여 정렬을 수행하는 알고리즘 int[] merge = {8, 1, 4, 2, 7, 6, 3, 5} 1. 배열을 반으로 나눈다 2. 앞부분을 합병정렬로 정렬한다 3. 뒷부분을 합병정렬로 정렬한다 4. 앞부분과 뒷부분을 병합한다 4-1. 앞부분을 배열 buff에 복사 4-2. 배열 buff와 뒷부분을 배열 a에 병합 4-3. 배열 buff의 나머지 요소를 배열 a에 복사 메서드 mergeSort() : 배열 a의 크기 n과 같은 크기의 배열 buff를 선언하고, mergetSort()를 실행 후 정렬이 끝나면 배열 buff를 해제 매개변수 : int[] a, int n 메서드 mergeSo..

프로그래밍/Algorithm 2021.01.28

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Nanarin🙃

MergeSort 1

티스토리툴바