서버프로그램 - 정렬
2021. 4. 28. 20:42ㆍ학습/정보처리기사
반응형
정렬
3가지 정렬 문제가 나오고 이를 자바, 파이썬, C 로 다 적진 못해도 핵심부분은 쓸 수 있어야한다.
- 버블 정렬
- 앞수와 비교를 해서 자리를 바꾸는 방식
- 간단한 정렬이기떄문에 전후 비교를 계속해서 한번의 정렬 결과 맨뒤에가 채워진다는 것을 알면된것이다.
- 선택정렬
- 정렬 안된 수 중 작은(큰) 값을 찾아내서 해당위치와 바꾸는 방식
- 여기서 알아야하는 것은 "최소값"을 미리 구하려고 한다는것
- 뒷부분이 버블정렬과 비슷한데 헷갈리지 말것
- 삽입정렬
- 하나의 수를 택해서 다음수와 비교를하며 비교가 멈출때 까지 "쉬프트" 하는 방식
여기서 유심히 봐야하는건
- `a[j+1] = a[j];`
- `a[j+1] = key;`
반응형
'학습 > 정보처리기사' 카테고리의 다른 글
오답노트 (0) | 2021.04.28 |
---|---|
SQL (0) | 2021.04.28 |
통합구현 (0) | 2021.04.28 |
제품 소프트웨어 패키징 및 용어 (0) | 2021.04.28 |
응용SW 기초기술활용 (0) | 2021.04.28 |