|
정렬되는데 걸린 시간 : %3.3lf seconds\n",user_time);
return user_time;
}
void make_heap(int a[], int n)
{
int k;
for (k=n/2;k>=0;k--)
{
heapify(a, n, k);
}
}
void heapify(int a[ ], int n, int k)
{
int temp, i;
temp=a[k];
i=k*2;
if(i<n-1)
{
if(a[i]<a[i+1])
|
|
|
.insert_min(element[5]);
hp.print_element();
//값삭제
temp = hp.delete_min();
hp.print_element();
temp = hp.delete_min();
hp.print_element();
Console.ReadLine();
}
static void Main(string[] args)
{
(new Program()).init();
}
}
}
------------------------------------------------------------------------
|
|
|
자료구조 수업 때문에 자료구조와 알고리즘의 이론만 배우는게 아니라 c언어도 공부할수 있어서 좋다. 그리고 dos창이 20여줄밖에 되지 않아서 출력결과를 앞 뒤 30개로 하기위해서 한줄에 5개씩 출력하였다. 재미있는 숙제였다. 1. 문제
2
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.2 정렬
|
|
|
자료구조
제2장 정렬과 선택
1. 기본 정렬 알고리즘
2. 퀵 정렬과 합병 정렬
3. 정렬 문제의 복잡도
4. 힙 정렬 (Heap Sort)
5. 기수 정렬 (Radix Sorting)
6. 선택 문제 (Selection Problem)
제3장 탐색과 고급 자료구조
1. 기본 탐색 알고리즘
2. 해싱 (h
|
|
|
자료구조
제2장 정렬과 선택
1. 기본 정렬 알고리즘
2. 퀵 정렬과 합병 정렬
3. 정렬 문제의 복잡도
4. 힙 정렬 (Heap Sort)
5. 기수 정렬 (Radix Sorting)
6. 선택 문제 (Selection Problem)
제3장 탐색과 고급 자료구조
1. 기본 탐색 알고리즘
2. 해싱 (h
|
|
|
insert() :
O(log n)
- 루프 :
n-1
번
- 전체 소요시간 :
O(n log n) 정 렬
1. 정렬의 정의
2. 기본적인 정렬
3. 퀵 정렬 (quick sort)
4. 힙 정렬 (heap sort)
5. 병합 정렬 (merge sort)
6. 결정 트리와 정렬 문제 복잡도의 하한선
7. 기타 정렬
|
|
|
|
// define,undef,ifdef,elif,else,endif매크로 나올때
// 힙에 상입,제거 하는 함수
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_MACRO_NUM 200
#define HEAP_FULL(n) (n==MAX_MACRO_NUM-1)
#define HEAP_EMPTY(n) (!n)
typedef struct {
char *name;
cha
|
|
|
unt++){
if(heap[first].key[count] != heap[second].key[count])
/* heap의 key값을 하나하나 차례로 비교해서 하나라도 다를 경우 FALSE를 반환한다. */
flag=FALSE;
}
return flag;
}
void copy(char *a, char *b){
int first, second, count;
first = compare(a); /* 현 heap의 name을 결정한다 */
sec
|
|
|
정렬하는 단순한 내부 정렬 방법의 전략은 좋은 가상 기억장치 환경에서 심각한 고려를 해야 한다.
6. 참고 문헌
▷ ‘황종선, 정영식 공저’
C언어로 설명한 알고리즘, 정익사
▷ ‘황종성, 손진곤 공저’
Java 언어로 설명한 자료구조론,
정익
|
|
메뉴펼치기
