특정판 필터링펼치기접기 끝 날짜:태그 필터:wikieditor (숨긴 태그)넘겨주기 대상 변경넘겨주기 제거되돌려진 기여새 넘겨주기서버측 업로드수동 되돌리기시각 편집시각 편집: 전환됨 판 보이기 차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요. 설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집 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(nlogn)O(n \log n)O(nlogn) 정렬의 성능을 발휘...