🌍 Hello World :D

[제자리 힙 정렬] - 힙 생성 방식은 삽입식, 상향식 중 아무거나 사용 - 순차힙을 통해 구현한다면 추가 메모리를 사용하지 않고 제자리 힙 정렬이 가능함 - 유일키 - 중복키 - 중복 키를 처리할 수 있도록 작성된 알고리즘은 유일 키 환경에서도 정확히 작동한다. 하지만 유일 키를 처리할 수 있도록 작성된 알고리즘은 중복 키 환경에서도 정확히 작동한다는 보장은 없음 >> 유일키 알고리즘에 = (등호) 경우를 빼지않았다면 중복키 환경에서도 작동할 것이라고 교수님이 강의 중 언급하심 아래 코드는 상향식으로 힙을 생성하고 재귀함수를 이용해서 제자리 힙 정렬을 하는 알고리즘이다. #include #include int H[99];// 힙 int n;// 키 개수(힙의 크기) int s;// 힙의 원래 크기 저장..

[힙 생성] 1. 삽입식 >> 모든 키들이 미리 주어진 경우, 또는 키들이 차례로 주어지는 경우 적용 가능 2. 상향식 >> 모든 키들이 미리 주어진 경우만 적용 가능 1. 삽입식 힙 생성 #include #include int H[99]; // 힙 배열 int n = 0; // 힙의 크기 void upHeap(int i) {// ket 삽입 후 정렬하는 함수 int tmp; if (i == 1) return; if (H[i] = right) {// 오른쪽 자식노드도 있다면 if (H[max] < H[right]) {//그리고 왼쪽 자식노드 값보다 오른쪽 자식노드 값이 크다면 max = right;// max에 오른쪽 자식노드 인덱스를 저장 } } if (H[max]

우선순위 큐를 이용한 정렬 : 비교 가능한 원소 집합을 정렬하는데 우선순위 큐 이용 가능 1. 선택 정렬 - 우선순위 큐를 무순리스트로 구현 (우선순위 큐의 항목들을 리스트에 임의 순서로 저장) - 실행시간 : O(n^2) (우선순위 큐에 삽입하는데 O(n)시간 소요 + 정렬순서로 삭제하는데 n+(n-1)+(N-2)+... 시간 소요) 2. 삽입 정렬 - 우선순위 큐를 순서리스트로 구현 (우선순위 큐의 항목들을 리스트에 키 정렬 순서로 저장) - 실행시간 : O(n^2) (우선순위 큐에 삽입하는데 n+(n-1)+(N-2)+... 시간 소요 + 정렬순서로 삭제하는데 O(n)시간 소요) 3. 제자리 정렬 -리스트 자체를 위한 공간 이외에 O(1) 공간 만을 사용한다면, 이를 "제자리(in-place)"에서 ..