Heap Sort (1) 썸네일형 리스트형 자료구조 - Sorting Sorting sorting은 array에 저장되어 있는 원소들을 값이 커지는 순서 혹은 값이 작아지는 순서로 재배열하는 것을 의미한다. sorting에는 각각의 원소를 비교하여 해당 원소보다 큰지 작은 지를 확인해야 하기 때문에 relational operator가 잘 정의돼야 한다. 아래의 정렬 방법들을 살펴볼 때 오름차순과 내림차순은 단순히 정렬하는 순서를 바꾸면 동일함으로 모든 경우 오름차순으로 정렬함을 가정하겠다. Selection Sort 가장 기본적인 정렬 방법으로 정렬되지 않은 array에서 가장 작은 값을 찾은 뒤 해당하는 값을 정렬되어 있는 배열의 뒤로 붙이는 방법이다. 만약 N개의 배열을 selection sort를 사용하여 정렬한다면 $\sum\limits_{i = 1}^{N - 1.. 이전 1 다음
