일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- function
- CSS
- Sort
- C
- WebProgramming
- 악성코드
- Call-by-reference
- System
- array
- java
- HTML
- algorithm
- API
- meta
- windows
- 윈도우즈
- c++
- 노드
- JavaScript
- request
- jsp
- CLASS
- 투자
- query
- beans
- 자료구조
- Kafka
- 포인터
- OOP
- UTF-8
Archives
- Today
- Total
목록selection sort (1)
hahahia
Selection Sort(선택 정렬)
Selection Sort(선택 정렬)- n개의 원소들 중에서 첫 번째 값을 키로 하여 남은 데이터 중에서 최소 값을 선택하여 비교한 후, 선택한 값이 키 값보다 작으면 서로 교환, 그렇지 않으면 다음 값을 키로 하여 n-1만큼 반복 수행하는 정렬이다. ex) n=5, 8 3 4 9 7초기 : 8 3 4 9 7 1단계 : (3)(8 4 9 7) 2단계 : (3 4)(8 9 7) 3단계 : (3 4 7)(9 8) 4단계 : (3 4 7 8 9) /* selection.cpp */ #include using namespace std; void swap(int *, int *); int main() { int n, min; int arr[100]; cin >> n; for(int i=0; i> arr[i]; ..
Algorithm
2012. 4. 6. 01:30