본문 바로가기

sort2

[C] Heap Sort:: 힙정렬 안녕하세요. 우주신 입니다. 오늘은 힙 정렬(Heap Sort)에 대해 알아보겠습니다. 힙 정렬(Heap Sort)은 힙(Heap) 성질을 이용하여 정렬(Sort)하는 방식이다. 힙은 최대값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(Complete binary tree)를 기본으로 하는 자료구조이다. 힙은 두 가지가 종류가 있는데, 최대 힙(Max Heaps), 최소 힙(Min Heaps)이다. 최대 힙은 부모가 자식 노드의 값보다 더 큰 노드 값들로 구성된 트리이다.밑의 그림은 최대 힙의 예시이다. [용어 정리]- 노드, 인덱스 = 주소- 노드 값 = 주소 안에 있는 값 그리고 트리는 당연히 배열로 표현할 수 있다. 이 때, 부모 인덱스가 i라면 왼쪽 자식은 2 * i, 오른쪽.. 2018. 6. 23.
[R] 정렬, 순위 함수 sort(), rank(), order() 비교 안녕하세요. 우주신입니다. 이번 포스팅에서는 정렬, 순위 함수 sort(), rank(), order()를 비교해보겠습니다. 데이터를 처리할 때 활용도가 높은 함수들인데 가끔 혼동될 때가 있죠... 이번 기회에 싹 정리해보겠습니다. 우선, 샘플 데이터 20개를 만든 후, 설명을 위해 마지막에 NA 값을 추가했습니다. 1. sort() 예제를 보면서 이해하는 것이 수월하니 예제부터 바로 보겠습니다.sort(a) 출력 결과, 절대값을 오름차순으로 정렬했습니다.내림차순으로 정렬하고 싶을 때는 decreasing = T 옵션을 추가하면 됩니다. sort()함수는 자동으로 NA 값을 제외 시킨 후 정렬을 하기 때문에, NA 값을 표시하고 싶다면 na.last 옵션을 추가하면 됩니다.na.last = TRUE인 경.. 2017. 4. 5.