Heap sort: 편집 역사

2023년 2월 25일 (토)

• 최신이전 11:082023년 2월 25일 (토) 11:08 Ahn9807 토론 기여 잔글 1,116 바이트 0 Ahn9807님이 힙정렬 문서를 Heap sort 문서로 이동했습니다
• 최신이전 11:082023년 2월 25일 (토) 11:08 Ahn9807 토론 기여 1,116 바이트 +12 편집 요약 없음
• 최신이전 11:072023년 2월 25일 (토) 11:07 Ahn9807 토론 기여 1,104 바이트 +1,104 새 문서: 분류: 정렬 ==개요 == 사실 선택 정렬과 거의 같은 알고리즘으로. 단지 가장 큰 원소를 뒤로 보내는 데에 단순히 매번 쭉 돌면서 알아내느냐 힙을 사용하여 알아내느냐가 유일한 차이점이다. 힙정렬은 추가적인 메모리를 전혀 필요로 하지 않는다는 점과, 최악의 경우에 O(n2)O(n^2)O(n2)의 성능을 내는 퀵정렬과 달리 항상 O(nlog⁡n)O(n \log n)O(nlogn) 정렬의 성능을 발휘...