자료 구조

※ 선형 리스트  =  연속 리스트 (배열)  +  연결 리스트 (포인터)

 

 

 

 

---

정렬

삽입 정렬

: 앞 부분이 이미 정렬되어있다고 가정하고, 하나씩 알맞은 위치에 끼워넣기

 

선택 정렬

: 남아있는 레코드들 중 최솟값을 찾아 차례대로 첫 번째, 두 번째 … 레코드와 위치바꾸기

 

버블 정렬

: 인접한 두 레코드를 비교해가며 서로 교환하기

 

쉘 정렬

: 어떤 매개변수로 서브파일을 구성하고, 각 서브파일을 삽입정렬하는 과정을 반복

 

퀵 정렬

: 키를 기준으로 작은 값은 왼쪽, 큰 값은 오른쪽 서브 파일에 분해시키는 과정을 반복

 

힙 정렬

: 전이진 트리를 힙 트리로 변환하여 정렬

 

2-Way 합병 정렬

: 이미 정렬된 두 파일을 한 개의 파일로 합병하기

 

기수 정렬

: 큐를 이용하여 자릿수별로 정렬하기