일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 투자
- UTF-8
- c++
- System
- algorithm
- java
- array
- query
- 노드
- WebProgramming
- 포인터
- C
- jsp
- request
- Sort
- Kafka
- function
- API
- 윈도우즈
- HTML
- beans
- OOP
- 자료구조
- CLASS
- CSS
- windows
- Call-by-reference
- 악성코드
- JavaScript
- meta
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