선택정렬과 버블정렬, 퀵정렬의 특성

1. 선택정렬이란, 정렬 방법 중 가장 간단한 방법 중의 하나로 제일 처음에 있는 키를 가지고 나머지 키와 비교해서 제일 작은 키 값을 가지는 데이터와 위치를 바꾸는 방법을 말합니다. 다음 두 번째 위치한 데이터의 키를 가지고 세 번째 이후의 데이터가 가지고 있는 키와 비교 후 더 작은 키를 키 값을 가지는 데이터와 위치를 바꿉니다. 이렇게 반복하면, 마지막엔 데이터가 오름차순으로 정렬됩니다.

2.버블정렬이란, 주어진 데이터에서 두 개의 인접한 데이터를 비교해서 오름차순이면 작은 데이터를 왼쪽으로, 내림차순이면 큰 데이터를 오른쪽으로 위치시키는 것을 마지막 데이터까지 순차적으로 반복하는 방법을 말합니다. 마지막 결과로는 가장 작은 데이터가 가장 왼쪽에 위치하면서 정렬이 끝나게 됩니다.

3. 퀵 정렬이란 불안정 정렬에 속하며, 하나의 리스트를 피벗(중심)을 기준으로 하여 두 개의 비균등한 크기로 분할하고, 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여 전체가 정렬된 리스트가 되게 하는 방법입니다.