최대힙 제자리 정렬 썸네일형 리스트형 최대힙을 이용해서 제자리 정렬하기 힙정렬 수행시간이 O(n logn) // 합병 퀵보다 빠름 O(n^2) 후기 1. 전역변수를 정확히 통제한다면 쓰는 건 나쁜 것 같지 않음. 아직 코드가 단순해서 그런 걸 수 있지만.. 2. 간단한 것도 논리 정리하고 들어가는게 나음. 논리 간단한 것들은 어짜피 정리하는데에 시간도 얼마 안걸림. 쉽다고해서 그냥 코딩하다가 시간 꼬인 감이 있음. 3. 다시 할 것 같진 않지만... 시간되면 전역 변수 없이 코드를 구성하기.(예상하건데 사실상 함수 인자들이 더러워지고, 노가다작업 일 거 같음. 못해서 안하는게 아님.. 아마도..) #include int A[101] ={-1, 0}; int N = 0; int size = 0; // 다운힙에 last 안넣으려고. void insertItem(int key);.. 더보기 이전 1 다음