정렬(버블, 선택, 삽입)

쉽게 배우는 알고리즘 3주차

정렬

버블 정렬

• 앞에서부터 두 개씩 비교하여 교환하면서 자료를 정렬하는 방식

선택 정렬

• 앞자리부터 최적의 조건을 가진 값을 선택하여 위치시키고 배치된 자리를 제외한 다음 자리부터 같은 방식으로 정렬하는 방식

삽입 정렬

• 순차적으로 삽입해 삽입 되어지는 값만을 먼저 삽입된 값들과 비교하여 정렬하는 방식
• 정렬이 기본적으로 되어 있는 상태일수록 다른 정렬에 비해 약간의 이득을 볼 수 있는 구조