
정보처리기사 기출 중 빈출 문제 개념 요약정리한 김에 올림.자료 : 최강 자격증 기출문제 전자문제집 CBT범위 : 2020년 06월 06일 ~ 2022년 04월 24일(8회분)폭포수 모형 같이 몇 번 보면 외워지는 건 제외. - 정렬 알고리즘*8개 종류: [선택, 버블, 삽입, 쉘, 퀵, 힙, 이진병합, 버킷정렬] *Selection Sort : 배열 내에서 최소값을 찾은 다음 정렬 되지 않은 맨 앞 값과 교환을 하며 정렬을 해 나아가는 방법 (정렬 시간 복잡도 모두 O(n^2)) *Bubble Sort : 왼쪽에서 부터 두 데이터를 비교해서 앞에 있는 데이터가 뒤에 있는 데이터 보다 크면 자리를 바꾸는 정렬 알고리즘(정렬 시간 복잡도 모두 O(n^2)) *Insert Sort : 한 개의 값을 추출한..