목록외부정렬 (1)

송민준의 개발노트

정렬(Sort)에서 삽입 정렬(Insertion Sort)와 버블 정렬(Bubble Sort)

● 정렬이란? - 어떠한 데이터를 키 값에 따라 오름차순 혹은 내림차순으로 재배치를 하는 것이며 오름차순은 키 값이 작은 것에서 큰 것으로 오른다!라고 생각하면 이해가 쉽다. 반대로 내림차순은 큰 것에서 작은 것으로 내린다!라고 생각하자. (정렬방향은 위에서 아래로) ● 정렬 방식에는 2가지가 있다. 1. 내부 정렬 - Insertion, Shell, Selection, Bubble, Quick, Heap, 2-Way Merge, Radix, Bucket 2. 외부 정렬 - Balanced merge sort, Cascade merge sort, Polyphase merge sort, Oscillation merge sort 여기서 Insertion과 Bubble 정렬에 대해 비교하고자 한다. - 삽입 ..
정보처리기사 2019. 10. 18. 23:09
이전 Prev 1 Next 다음