Golang Algorithm - mergeSort(병합정렬)
병합정렬이란? 병합정렬 또는 합병정렬이라고 불린다. 비교 기반 정렬 알고리즘이고 분할정복 알고리즘의 하나다. 존 폰 노이만이 개발했다. 내가 볼 때는 중간 값을 구한뒤 왼쪽, 오른쪽 배열 요소를 순회를 하면서 값을 구하는 정렬 같은데 자세한 내용은 하단의 Go 소스코드를 보고 이해하면된다. 다음은 위키 내용이다. https://ko.wikipedia.org/wiki/%ED%95%A9%EB%B3%91_%EC%A0%95%EB%A0%AC 합병 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 합병 정렬 또는 병합 정렬(영어: merge sort 머지 소트[*])은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, ko.wi..
Programming Language/Go
2023. 2. 15. 20:48
