Humaneer.net

#include <iostream> using namespace std; template <typename T> void BubbleSort(T arr[], int n); int main() { int arr[] = {5, 4, -1, 0, 2, 11, 1}; BubbleSort<int>(arr, 7); for (int i = 0; i < 7; i++) cout << arr[i] <..

그냥 심심해서 구현해본 Heap Sort다. 사실 이게 진짜 Heap Sort인지는 나도 모른다-_-. 그냥 힙에 원소를 모조리 집어넣었다가 다시 모조리 빼면 정렬된 값이 나오니까 그게 정렬아닌가? ㅋㅋ 사용한 자료구조는 배열을 이용한 이진 트리이며, 나중에 이것저것 정렬해보기 위해 템플릿으로 구현하였다.이 알고리즘의 Time Complexity를 나름 분석해보겠다. 정렬을 할 때 걸리는 시간은 직관적으로 엔트리들을 힙에 삽입하는 시간 T(enQue..

[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 류광 한국의 프로그래머들이 흔히 듣는 조언 가운데, ‘영어는 필수입니다’라는 것이 있다. 영어가 필수인 ..