hahahia

Heap(힙) 이라는 자료구조를 이용해 정렬을 하는 알고리즘입니다.일반적으로 버블정렬, 삽입정렬, 선택정렬은 O(n^2)의 시간복잡도 이지만힙정렬은 힙의 구조상 시간복잡도가 O(nlogn)으로 상대적으로 효율적인 알고리즘입니다. n^2 시간복잡도의 sort 알고리즘에 비해서 좀 구현이 까다로울 수 있지만 그래도 힙의 구조를 이해하면 쉽게 구현하실 수 있을꺼같아요. 아 그리고.... 힙소트는 힙이라는 자료구조를 만들어둔 상태에서 소트를 하는 알고리즘이기 때문에입력을 받을때부터 Insert함수에서 힙으로 만들어줍니다.이 밑에 있는 요상한 것이 바로 힙(Heap)이라는 건데요. 구조적으로 바이너리 트리를 만족하고,현재 노드v의 원소의 value는 노드v의 left, right(즉 자식이겠죠.)의 원소보다 va..

(1) call-by-value call-by-value는 단순히 실 매개변수 값을 형식 매개변수에 복사함으로 구현한다. 따라서 실 매개변수의 값은 피 호출 함수가 실행된 후에도 변하지 않는다. 이와 같은 기법은 주로 함수(sub program)에 값을 전달하고 실 매개변수의 값을 원형대로 보존하기 위하여 사용한다. 따라서 실 매개변수의 값이 피 호출 함수의 형식 매개변수에 복사되기 때문에 값의 참조가 빠르다. 그리고 함수의 실행 후에도 실 매개변수의 값이 변경되지 않아 자료의 보호가 가능하다. 그러나 형식 매개변수에 대한 기억 공간을 별도로 마련해야 하기 때문에 기억의 장소의 소모가 크고, 배열과 같은 자료는 복사에 많은 시간이 소모된다. C언어 에서는 배열을 call-by-value의 매개변수로 취할..

배열(Array)이란 C프로그램에서 사용하는 자료구조의 한 형식으로, 동일한 크기와 동일 한자료 형태의 원소를 나열한 자료의 집합을 말한다. 예를 들어 정수형 변수 5개를 선언하게 된다면 다음과 같을 것이다. int x1, x2, x3, x4, x5; 그러나 이러한 자료 저장 방식은 대량의 자료를 저장하기에는 한계가 있다. 이러한 한계를 극복하기 위하여 배열이 있는 것이다. // 배열의 선언 char ch1[10]; // 문자형 1차원 배열 int number[10]; // 정수형 1차원 배열 float number2[10][10]; // 실수형 2차원 배열 기본적으로 자료형 중에서 문자형(char)은 1byte, 정수형(int)과 실수형(float)는 4byte, 그리고 실수형(double)은 8byt..