# heapsort

2개의 포스트
post-thumbnail

Python Algorithm class (Heap sort)

(2) 정렬 알고리즘의 하한계(lower bound)

2021년 4월 10일
·
0개의 댓글
·

정렬 3줄 요약

1, 주어진 배열을 힙으로 만든다.2\. 힙에서 루트 원소(=최댓값)를 뺀다.3\. 남은 배열 다시 힙으로 만든다.4\. 2,3과정을 반복한다.주어진 배열에서 피봇을 잡는다.피봇 크기를 기준으로 작은 원소, 큰 원소를 양쪽으로 분리한다.양쪽 배열에 각각에 대해 1,2과

2020년 3월 8일
·
0개의 댓글
·