정처기 시험용 정렬 알고리즘 정리

1. 선택정렬

n개의 레코드중 최소값을 찾아서 순서대로 정렬하는방식

최소값을 순서대로 정렬 한다는 키워드를 찾으면 선택정렬이라고 생각하면 됨.

 

2.삽입정렬

n개의 레코드중 두번째 레코드 부터 첫번째와 비교하여 끼워넣기 하는 방식

예를 들어서 3-1-2 에서 1회전하면 1과 3을 비교하고 1이 작기 때문에 3앞에 끼워넣음(삽입)

3-1-2 => 1-3-2 => 1-2-3 대충 이런식으로 이해하면 됨.

 

3.버블정렬

그냥 인접한 두개의 레코드를 비교하여 정렬하는방식.

 

4.힙 정렬

완전이중트리를 기본으로 한 자료구조인 힙을 사용하여 정렬함.