자료의 정렬 (삽입 정렬, 선택 정렬, 버블 정렬, 퀵 정렬, 이진 병합 정렬, 힙 정렬)

삽입 정렬 기준이 되는 키 값의 앞쪽 자료들과 비교하여 자신의 위치를 찾아 삽입하여 정렬하는 방법이다. 기준 키는 삽입 될때마다 하나씩 뒤로 해당되며 옆칸의 데이터와 비교하여 자신의 자리를 찾는다. 선택 정렬 전체 데이터를 탐색하고 최솟값을 찾아 첫번째 위치에 놓는다. 그렇게 다음 최솟값을 찾고 두번째 위치에 놓는 방법을 반복하여 정렬한다. 버블 정렬 인접한 데이터와 비교하여 위치가 맞지 않을 경우 서로 자리를 교환하는 방법이다. 단계 수행 중 자리 교환이 더 이상 발생하지 않으면 정렬이 완료된다. 퀵 정렬 분할 정복 알고리즘중 하나로 평균적으로 매우 빠른 속도의 정렬 시간을 자랑한다. 리스트 내의 한 요소를 피벗(pivot)이라고 잡고, 피벗보다 작은 요소는 왼쪽으로, 큰요소는 오른쪽으로 이동한다. 피..

2020.10.13