뇌를 자극하는 알고리즘 - 6. 탐색 : 이진 탐색(Binary Search)

구현 소스 BinarySearch.h #ifndef BINARY_SEARCH_H #define BINARY_SEARCH_H #include #include #include typedef int Element; Element BinarySearch(Element Data[], int Size, Element Target); #endif ---------------------------------------------------------------------------------------- BinarySearch.cpp #include "BinarySearch.h" Element BinarySearch(Element Data[], int Size, Element Target) { int Left, Mid..
Programming/뇌를 자극하는 알고리즘 2010. 10. 21. 23:57
뇌를 자극하는 알고리즘 - 6. 탐색 : 순차 탐색(Sequential Search) - 전진이동법(Move To Front Method), 전위법(Transpose Method)

구현소스 LinkedList.h #ifndef LINKEDLIST_H #define LINKEDLIST_H #include #include typedef int Element; typedef struct tagNode{ struct tagNode *NextNode; Element Data; } Node; Node* SLL_CreateNode(Element NewData); // 노드 생성 void SLL_DestroyNode(Node* Node); // 노드 파괴 void SLL_AppendNode(Node** Head, Node* NewNode); // 노드를 추가하는 함수 - 링크드 리스트 젤 끝(tail)에 추가 void SLL_RemoveNode(Node** Head, Node* Remove);/..
Programming/뇌를 자극하는 알고리즘 2010. 10. 20. 23:40
뇌를 자극하는 알고리즘 - 5. 정렬 : Quick Sort - qsort함수의 활용

구현소스 #include #include #include int Compare(const void* _elem1, const void* _elem2) { int* elem1 = (int*)_elem1; int* elem2 = (int*)_elem2; // 오름차순으로 정렬하도록.. if(*elem1 > *elem2) return 1; else if(*elem1 < *elem2) return -1; else return 0; } void PrintArray(int Data[], int Length){ int i=0; int count=0; printf(" ---- Data ----\n"); for(i=0;i
Programming/뇌를 자극하는 알고리즘 2010. 10. 13. 15:30
1 2 3 4 5 6 7 ··· 9