힙이라고 하는 특별한 자료 구조를 사용하여 정렬을 한다. 그것은 전이진 트리를 이용하게 되는 것인데 이를 이용함으로 임의의 노드는 언제나 자식 노드들보다 큰 값을 가지게 된다. 즉, 트리 전체에서 루트가 언제가 가장 큰 값이 되는 것이다.
힙 정렬은 이러한 힙을 사용하여 정렬을 한다. 가장 큰 값을 갖게 되는 루트 값을 출력(삭제)시킨 후에 다시 나머지 노드들로 힙을 구성하게 되고, 이러한 과정을 계속하여 반복해 나간다면 가장 큰 값으로부터 내림차순으로 정렬이 된다.
알고리즘들을 만들어 냈다. Stack이나 List같은 것들은안 쓰이는 곳이 없을 정도이지요. 이런 기본적인 툴들은 Borland사에서이미 클래스로 만들어서 제공해줍니다. 아마 많은 분들이 TC\CLASSLIB 디렉토리가(또는 BC\CLASSLIB이든가) 왜 존재하는지 궁금했을거예요. TC\CLASSLIB\INCLUDE디렉토리를 한 번 확인해 보세요. Array.h, Stack.h 같은 것들이 보이죠?이런 툴들은 바로 사용하지는 못해요. 필요한 사람들만 필요한 부분들을컴파일해서 사용할 수 있게 해 놓은 것
314023&qb=YWxsb2MuaCDtlajsiJg=&enc=utf8§ion=kin&rank=1&searchsort=0&spq=0&pid=RGI/swpySDwssZp2v1wsssssstd-504917&sid=U46@bQpyVpAAACf2CpY2http://six605.tistory.com/273http://msdn.microsoft.com/ko-kr/library/vstudio/a7tkse1h(v=vs.100).aspx4http://blog.daum.net/qkdudals2/725http://kin.naver.com/qna/detail.nhn?d1id=1&dirId=1040101&docId=70259812&qb=d2luZG93cy5oIO2XpOuNlO2MjOydvA&enc=utf8§ion=kin&rank=2&searchsort=0&spq=0&pid=RGJP435Y7uVssvmJLZ0sssssstG-265881&sid=U47d43JvLCYAAGo3EFg6http://ko.wikipedia.org/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC:%EB%8C%80%EB%AC%B8 - 검색
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
등록일 / 수정일
hwp (아래아한글2002)
1
2
3
4
