잘못된 정보가 있다면, 꼭 댓글로 알려주세요(비로그인 익명도 가능).
여러분의 피드백이 저와 방문자 모두를 올바른 정보로 인도할 수 있습니다.
감사합니다. -현록
목록합병정렬 (1)
현록의 기록저장소
정렬 - 합병 정렬
퀵 정렬 알고리즘을 공부하면서 직접 코드로 짜봤었는데, [Study] - 정렬 - 퀵 정렬 배열의 크기가 꽤 크면, 라이브러리에서 제공해주는 정렬과 시간차이가 꽤 나서 좀 조사해보니, 라이브러리에서의 배열은 정수 배열은 합병 정렬(Merge Sort)를, 실수 배열은 퀵 정렬(Quick Sort)를 행한다고 한다. (난 원래 섞어서 쓰는 줄 알았는데. 대충 검색한거라 정확한 정보는 아님.) 어쨌든 합병 정렬에 대해서도 알아봤다. https://ko.wikipedia.org/wiki/%ED%95%A9%EB%B3%91_%EC%A0%95%EB%A0%AC 합병 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 합병 정렬 또는 병합 정렬(merge sort)은 O(n log n) 비교 기..
Study/Algorithm
2019. 4. 28. 00:36