Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- c언어문제풀이
- 초보
- 도전실전예제
- 모두를위한 R데이터분석
- 코딩
- 혼공C
- Python
- 코틀린
- 대학교재
- 빅데이터입문
- c프로그래밍
- 빅데이터
- c++
- 대학교재풀이
- r
- 소수경로
- 코딩연습
- C언어
- 연습문제
- PrimePath
- 문제해결
- Algorithm
- 혼자공부하는C언어
- 기술
- 모두를위한R데이터분석입문
- 알고리즘
- 코딩테스트
- 데이터처리
- IT
- 혼공씨
Archives
- Today
- Total
목록c언어문제풀이 (2)
Jupitor's Blog

부록에 나오는 선택정렬을 c언어로 한번 구현해 봤습니다. 간단합니다. 첫번째 항부터 마지막 바로 전 항까지, 해당 항을 제외한 나머지 항들을 비교하고 해당 항이 비교항보다 클 경우 두 항의 위치를 변경합니다. 뭔가 말로 설명하면 부족한데, 코드를 보시면 이해가 가실 겁니다. 가장 시간이 오래 걸리는 경우는 오름차순으로 정렬되어있는 배열이겠으므로, (n-1) + (n-2) + ... 1 = Big-O(N^2) 이고 Big-Ω(1) 이겠네요. 실행 결과입니다.
IT/혼자공부하는C언어
2020. 5. 14. 18:05