[정보처리기사 - 데이터정렬] 선택정렬, 삽입정렬, 버블정렬, 합병정렬 초간단 정리

선택 정렬 = 정렬 전체를 스캔 후 최소 값 앞으로 밀어넣음

-> 한번 싸이클 진행되면 제일 작은값이 앞으로 감

 

삽입 정렬 = 특정 값 기준으로 그  값 앞에 있는 숫자들을 비교하여 들어갈 자리 찾음

 

버블 정렬 = 앞뒤로 계속 값 비교해서 작은 값 앞으로 밀어넣음

-> 한번 싸이클 진행되면 제일 큰값이 뒤로 감

 

합병 정렬 = 반으로 계속 쪼개서 정렬