본문 바로가기

Engineering/Algorithm3

Bubble Sort(거품 정렬) #include using namespace std; template void BubbleSort(T arr[], int n); int main() { int arr[] = {5, 4, -1, 0, 2, 11, 1}; BubbleSort(arr, 7); for (int i = 0; i < 7; i++) cout 2007. 11. 9.
Heap Sort(힙 정렬) 그냥 심심해서 구현해본 Heap Sort다. 사실 이게 진짜 Heap Sort인지는 나도 모른다-_-. 그냥 힙에 원소를 모조리 집어넣었다가 다시 모조리 빼면 정렬된 값이 나오니까 그게 정렬아닌가? ㅋㅋ 사용한 자료구조는 배열을 이용한 이진 트리이며, 나중에 이것저것 정렬해보기 위해 템플릿으로 구현하였다. 이 알고리즘의 Time Complexity를 나름 분석해보겠다. 정렬을 할 때 걸리는 시간은 직관적으로 엔트리들을 힙에 삽입하는 시간 T(enQueue)과 힙에서 엔트리를 빼내는 시간 T(deQueue)의 합을 통해 알 수있다. 1. Enqueue Heap에 엔트리를 추가할 때 사용되는 함수는 enQueue()안에서 호출된 upWard()이다. 부모와 자식을 비교해서 자식이 크면 값을 교환하고 부모의 .. 2007. 10. 13.
Programming and English #1 [1편 원문보기: http://www.gpgstudy.com/forum/viewtopic.php?t=566] [2편 원문보기: http://www.gpgstudy.com/forum/viewtopic.php?t=627] [3편 원문보기: http://www.gpgstudy.com/forum/viewtopic.php?t=860] 프로그래밍과 영어 by 류광 한국의 프로그래머들이 흔히 듣는 조언 가운데, ‘영어는 필수입니다’라는 것이 있다. 영어가 필수인 이유로 흔히 말하는 것은 외국 책이나 자료를 빨리 제대로 읽을 수 있어야 한다는 것이다. 그러나 프로그래머가 영어를 잘해야 하는 또 다른, 그리고 좀 더 중요한 이유는, 코딩 자체가 일종의 영작문이라고 할 수 있다는 점이다. 거의 대부분의 프로그래밍 언어들은.. 2007. 10. 13.