달력

122018  이전 다음

  •  
  •  
  •  
  •  
  •  
  •  
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  •  
  •  
  •  
  •  
  •  

'Heap'에 해당되는 글 1건

  1. 2011.02.28 [Algorithm] Heap sort


Heap sort란 Heap 자료구조를 이용해서 sort하는 방법입니다.

우선 Heap에 대해 알아야겠죠?
http://dol9.tistory.com/129  전에 포스팅한게 있네요 : )
root에는 max값 혹은, min값이 있습니다.

정렬이 안된 데이타를 heap 구조로 만들고, root의 값 하나꺼내고 heap구조 재정렬하고
root의 값 하나꺼내고 정렬하고, 이를 반복하면 정렬된 데이타가 생성됩니다.


단순한 방법이네요;;;

아래는 지금 두줄 설명한것을 코딩한것입니다. 
생각한것을 막힘없이 구현할수 있도록 많이 짜보고 피드백 받고 수정하는 일련의 과정을 반복해야겠지요...



실용주의 개발자를 향해 부단히 노력해야겠습니다.


Posted by 오산돌구