힙 정렬 배열을 [힙 자료구조](/term/heap-data-structure)로 바꾼 뒤, 맨 위의 가장 큰 값을 하나씩 꺼내 배열 뒤에서부터 채우는 정렬이다. 입력이 어떻든 O(n log n)이고, 새 배열 없이 원래 배열 안에서 처리하므로 공간 복잡도가 O(1)이다. 용어 목록 자신만의 철학을 만들어가는 중입니다. 최상단으로 이동했습니다! 이전 다음