IT/자료구조 검색 결과
11 개의 검색 결과가 있습니다.
IT/자료구조

[자료구조/정렬알고리즘] 힙 정렬(Heap Sort) C언어

1. 힙정렬(Heap Sort) 2. 소스 코드 #include int BuildHeap(int A[],int n); int Heapify(int A[], int k, int n); int HeapSort(int A[], int n); void swap(int *a, int *b); int YONG = 0; int count = 0; int main() { int A[10000]; int n; scanf("%d",&n); for(int i=1;i0;i--) { Heapify(A,i,n); } } int Heapify(int A[], int k, int n){ int left, right; int MAX; left = 2*k; right = (2*k)+1; if(rightA[right]) { MAX = l..

2019. 4. 15.
IT/자료구조

자료구조 알고리즘 퀵정렬(Quick Sort, 퀵정렬) C언어 구현

안녕하세요, 츄르 사려고 코딩하는 집사 코집사입니다.고급 알고리즘 중에서 병합정렬(Merge Sort)에 이어 실무에서 가장 많이 사용한다고 알려진퀵정렬(Quick Sort)입니다. Quick Sort는 평균적으로 좋은 성능을 가졌습니다. 하나의 pivot을 정하여 pivot을 기준으로 pivot보다 작으면 왼쪽, 크면 오른쪽으로 partition 알고리즘을 사용하여 배치를 합니다. #includeint A[10000];int swap(int *a, int *b);int QuickSort(int A[], int p, int r);int Partition(int A[], int p, int r);int main(){int number;printf("배열의 크기를 입력 : ");scanf("%d",&numb..

2019. 3. 10.
IT/자료구조

자료구조 알고리즘 힙정렬(Heap Sort, 힙정렬) 정리

안녕하세요, 츄르 사려고 코딩하는 집사 코집사입니다. 자료구조 고급 알고리즘인 Merge Sort, Quick Sort에 이어 Heap Sort 입니다. Heap Sort란?? 힙정렬은 힙이라는 특수한 자료구조를 사용하는 정렬 알고리즘힙은 최소힙과 최대힙이 있는데 값이 저장되는 방향만 반대일 뿐 성질은 똑같습니다. 힙(Heap)??힙(Heap)은 이진트리로서 맨 아래 층을 제외하고는 완전히 채워져 있고 맨 아래층은 왼쪽부터 꽉 채워져 있습니다.힙(Heap)의 모든 노드는 하나씩의 값을 갖고 있는데 아래의 힙성질을 만족합니다. 1) 각 노드의 값은 자신의 자식의 값보다 작다 (힙에 값이 같은 원소가 두 개 이상 있는 경우에는 "작다" 대신 "작거나 같다") 리프 노드는 자식이 없으므로 위 성질은 논리적으로..

2019. 3. 9.
IT/자료구조

자료구조 알고리즘 병합정렬 C언어(Merge Sort)

안녕하세요, 츄르 사려고 코딩하는 집사 코집사입니다.전에 병합정렬(Merge Sort)에 대한 C언어 소스 코드를 올렸었는데, 일반적으로 구성하는 방법에 대해서 다시 글을 올립니다. 배열의 크기와 배열값들을 입력을 받아 정렬하는 소스코드입니다. #includeint A[10000];int MergeSort(int A[], int p,int q);int Merge(int A[], int p, int q, int r);int main(){int number;printf("배열 크기 입력 :");scanf("%d",&number);for(int i = 1; i

2019. 3. 9.
IT/자료구조

자료구조(정렬 알고리즘) - 합병, 병합 정렬(Merge Sort)

안녕하세요, 츄르 사려고 코딩하는 집사 코집사입니다.이번 글에서는 Merge Sort의 C언어 소스 코드를 올리려고 합니다. Merge Sort의 C언어 소스코드 #includeint A[10000];int B[10000]; // 빈 배열int MergeSort(int A[], int left, int right); int Merge(int A[], int left, int mid, int right);int main(){ int number; printf("배열 크기 입력 : "); scanf("%d",&number); for(int i=0;i

2019. 2. 19.
IT/자료구조

자료구조(정렬 알고리즘) - 삽입 정렬(Insertion Sort) C언어 소스 코드

안녕하세요, 츄르 사려고 코딩하는 집사 코집사입니다. 지금까지, 버블 정렬, 칵테일 정렬, 선택 정렬까지 정렬 알고리즘을 다뤘습니다.이번 글에서는 삽입 정렬입니다. 삽입 정렬(Insertion Sort)이란?배열에서 key를 설정해주고, key 보다 크면 오른쪽으로 넘겨주면서 적절한 위치에 삽입을 하는 정렬 알고리즘입니다. 삽입 정렬의 알고리즘위에서 말했다시피, 크기가 5인 배열 A를 가지고 있다고 가정을 하면, key값을 설정하여 비교를 해가면서 key 값 보다 크면 한 칸씩 뒤로 밀어내고, 적절한 위치에 key값을 넣는 방식입니다. 삽입 정렬의 시간 복잡도삽입 정렬은 버블 정렬과 칵테일 정렬, 선택 정렬과 같이 O(n^2)이다. 삽입 정렬 C언어 소스 코드#includeint A[10000];int ..

2019. 2. 15.