Heap Sort in python (힙정렬) Heap Sort 힙정렬 list를 이용하여 Heap을 구성하였습니다. (힙이란?) Max Heap 이기 때문에 정렬이 내림차순으로 됩니다. left: 왼쪽 자식 노드 right: 오른쪽 자식 노드 parent: 부모 노드 max_heapify: max heap의 특성을 유지하도록 노드 순서 변경 build_max_heap: 입력받은 리스트를 heap 특성을 갖는 리스트로 생성 heap_sort: heap sort 버그 및 더 나은 아이디어는 언제든지 환영합니다. 아래의 소스는 https://github.com/JosephDev/python-algorithm 에 공개되어 있으니 소스코드 개선에 참여해주세요. :) import random def left(idx=None): return ((idx+1) 더보기 이전 1 2 3 4 5 6 7 8 ··· 60 다음