🪪 [자격증] [정보처리기사] 정보처리기사 필기

2과목 소프트웨어 개발

 

삽입 정렬 (Insertion Sort) - O(N^2)

두번째 값부터 이전 값들과 비교를 시작

비교하는 값을 Key라고 할 때, 순서를 변경해야 한다면 Key를 변경 할 자리에 삽입하고 그 자리에 있던 값은 뒤로 한 칸 이동 시킴.

 

선택 정렬(Selection Sort) - O(N^2)

처음 원소 자리부터 순서대로 모든 값들을 검사하여 작은 순서대로 정렬하는 방법

 

버블 정렬(Bubble Sort)

서로 인접한 두 원소를 검사하여 정렬하는 알고리즘

인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 위치를 서로 교환하는 정렬 방식