빅데이터 소스

[C언어 소스] 병합 정렬(Merge Sort, 합병 정렬) 알고리즘언제나 휴일 티스토리 //병합 정렬(Merge Sort)#include #include #include #define SWAP(a,b) {int t; t = a; a=b; b=t;}//a와 b를 교환 int *origin;int on; void MergeSort(int *base, int n);void ViewArr(int *arr, int n);int main(void){ int arr[10] = { 9,4,3,10,5,8,7,6,2,1 }; origin = arr; on = 10; ViewArr(origin, on); MergeSort(arr, 10); ViewArr(origin, on); return 0;} void PrintSpa..

[C언어 소스] 퀵 정렬(Quick Sort) 알고리즘언제나 휴일 티스토리 //퀵 정렬(Quick Sort)#include #define SWAP(a,b) {int t; t = a; a=b; b=t;}//a와 b를 교환 int *origin;int on; void QuickSort(int *base, int n);void ViewArr(int *arr, int n);int main(void){ int arr[10] = { 9,4,3,10,5,8,7,6,2,1 }; origin = arr; on = 10; ViewArr(arr, 10); QuickSort(arr, 10); ViewArr(arr, 10); return 0;} void PrintSpace(int n);void QuickSort(int *bas..

[C언어 소스] 쉘 정렬(Shell Sort) 알고리즘언제나 휴일 티스토리 //쉘 정렬(Shell Sort)#include #define SWAP(a,b) {int t; t = a; a=b; b=t;}//a와 b를 교환 int *origin;int on; void ShellSort(int *base, int n);int main(void){ int arr[10] = { 9,4,3,10,5,8,7,6,2,1 }; origin = arr; on = 10; ShellSort(arr, 10); return 0;}void InsertionSort2(int *base, int size, int step);void ViewArr(int *arr, int n);void ShellSort(int *base, int si..

[C언어 소스] 삽입 정렬(Insertion Sort) 알고리즘언제나 휴일 티스토리 //삽입 정렬(Insertion Sort)#include #define SWAP(a,b) {int t; t = a; a=b; b=t;}//a와 b를 교환 void InsertionSort(int *base, int n);int main(void){ int arr[10] = { 9,4,3,10,5,8,7,6,2,1 }; InsertionSort(arr, 10); return 0;}void ViewArr(int *arr, int n);void InsertionSort(int *base, int n){ int i, j; ViewArr(base, n);//현재 상태 출력 for (i = 1; i0; j--) { if (base[..

[C언어 소스] 선택 정렬(Selection Sort) 알고리즘언제나 휴일 티스토리 //선택 정렬(Selection Sort)#include #define SWAP(a,b) {int t; t = a; a=b; b=t;}//a와 b를 교환void SelectionSort(int *base, int n);int main(void){ int arr[10] = { 9,4,3,10,5,8,7,6,2,1 }; SelectionSort(arr, 10); return 0;}void ViewArr(int *arr, int n);void SelectionSort(int *base, int n){ int i, j; int maxi; ViewArr(base, n);//현재 상태 출력 for (i = n; i>1; i--)//..

[C언어 소스] 버블 정렬(Bubble Sort) 알고리즘언제나 휴일 티스토리 //버블 정렬(Bubble Sort)#include #define SWAP(a,b) {int t; t = a; a=b; b=t;}//a와 b를 교환 void BubbleSort(int *base, int n);int main(void){ int arr[10] = { 9,4,3,10,5,8,7,6,2,1 }; BubbleSort(arr, 10); return 0;}void ViewArr(int *arr, int n);void BubbleSort(int *base, int n){ int i, j; ViewArr(base, n);//현재 상태 출력 for (i = n; i>1; i--)//정렬할 범위를 축소해 나갑니다. { for ..

[C언어 소스] 순차 정렬(Sequential Sort) 알고리즘언제나 휴일 티스토리 //순차 정렬(Sequential Sort)#include #define SWAP(a,b) {int t; t = a; a=b; b=t;}//a와 b를 교환 void SequenceSort(int *base, int n);int main(void){ int arr[10] = { 9,4,3,10,5,8,7,6,2,1 }; SequenceSort(arr, 10); return 0;}void ViewArr(int *arr, int n);void SequenceSort(int *base, int n){ int i, j; ViewArr(base, n);//현재 상태 출력 for (i = 0; i

[C언어 소스] 이진 탐색 트리 운행언제나 휴일 티스토리 //이진 탐색 트리 운행#include #include typedef struct Node//노드 정의{ int data; struct Node *lchild; struct Node *rchild;}Node; typedef Node *Tree;//트리 형식명 정의 Node *NewNode(int data);//노드 생성void InitTree(Tree *bst);//트리 초기화int AddData(Tree *bst, int data); //데이터 보관void Preorder(Node *sr);//전위 순위 운행void Inorder(Node *sr);//중위 순위 운행void Postorder(Node *sr);//후위 순위 운행void Clear..

[C언어 소스] 이중 연결리스트 - 정렬 상태로 보관언제나 휴일 티스토리 //이중 연결리스트 - 정렬 상태로 보관//연결리스트 정의, 노드 정의, 초기화, 추가, 삭제, 검색, 전체 출력, 해제#include #include typedef struct Node//노드 정의{ int data;//데이터 struct Node *next;//링크(다음 노드의 위치 정보) struct Node *prev;//링크(이전 노드의 위치 정보)}Node; Node *NewNode(int data){ Node *now = (Node *)malloc(sizeof(Node)); now->data = data; now->prev = now->next = NULL; return now;} typedef struct List//..

[C언어 소스] 이중 연결리스트 - 동적 생성한 자료 보관언제나 휴일 티스토리 //이중 연결리스트 - 동적 생성한 데이터 보관//연결리스트 정의, 노드 정의, 초기화, 추가, 삭제, 검색, 전체 출력, 해제#include #include #include typedef void * Element; typedef struct Node//노드 정의{ Element data;//데이터 struct Node *next;//링크(다음 노드의 위치 정보) struct Node *prev;//링크(이전 노드의 위치 정보)}Node; Node *NewNode(Element data)//노드 생성{ Node *now = (Node *)malloc(sizeof(Node)); now->data = data; now->prev..