[C++ 응용] 퀵, 머지, 힙, 버블, 선택, 삽입 정렬 알고리즘 구현
* 알고리즘의 기본인 정렬 알고리즘들의 대표적인 케이스들을 직접 C++로 구현해보았다. C++을 이용해서 재귀적으로도 처리하기도 하고, O(nlogn)이나 O(n^2)에 대한 알고리즘 분석의 기본이 되므로 기본적으로 알고 있으면 유용하다. * Quick Sort: 퀵소트는 하나의 피봇이 있어서 피봇보다 작은 값들을 앞으로, 큰 값들을 뒤로 보낸 다음, 다시 나뉘어진 그룹을 정렬하는 top-down 식 정렬 알고리즘이다. #include using namespace std; void quickSort(int arr[], int size) { int pivot = arr[0]; int cursor = 0; for (int i = 1; i arr[i]) { c..
Programming Lecture/C++ 강좌
2016. 5. 13. 02:15
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- mini project
- HTML5 튜토리얼
- HTML5
- 강좌
- K100D
- google app engine
- 샷
- java
- GX-10
- 뽐뿌
- TIP
- gre
- 자바스크립트
- Python
- Javascript
- Writing
- php
- ny-school
- gae
- 삼식이
- 탐론 17-50
- 속깊은 자바스크립트 강좌
- 안드로이드 앱 개발 기초
- 서울
- Android
- 안드로이드
- 사진
- 팁
- lecture
- c++
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
글 보관함