[자료구조]Sort (Quick, Heap, Merge, Insertion)

소개글

C언어로 짠 프로그램입니다.

목차

폴더1. heap sort
폴더2. insertion sort
폴더3. quick sort
폴더4. merge sort

본문내용

#include<stdio.h>
#define MAX_SIZE 10
#define SWAP(x,y,t)((t)=(x), (x)=(y), (y)=(t))
typedef struct{
int key;
}element;
element list[];
int m;
void adjust(element list[], int root, int n)
{
int child, rootkey;
element temp;
temp=list[root];
rootkey=list[root].key;
child=2*root;
while(child<=n){
if((child<n) && (list[child].key<list[child+1].key))
child++;
if(rootkey>list[child].key)
break;
else{
list[child/2]=list[child];
child*=2;
}

참고 자료

없음

압축파일 내 파일목록

merge sort/merge_sort.c
insertion sort/insertion_sort.c
heap sort/heap_sort.c
quick sort/quicksort.c