Python 기초

Heap

import heapq

def heapsort(iterable):
    h = []
    result = []

    #삽입
    for value in iterable:
        heapq.heappush(h, value)

    # 힙에서 꺼내 담기
    for i in range(len(h)):
        result.append(heapq.heappop(h))
    return result

result = heapsort([1, 3, 5, 7, 9, 2, 4, 6, 8, 0])
print(result)