소트(Sort)

소개

소트(Sort)
소트란 우리말로는 정렬이라고 흔히 말하며 무질서하게 배치된 data들을 질서 있게 늘어놓는 작업을 말합니다.
작은 값에서 큰 값 순으로 배치시키는 것을 Ascending Sort(어센딩 소트, 오름차순 정렬)라고 하며 큰 값에서 작은 값 순으로 배치시키는 것을 Descending Sort(디센딩 소트, 내림차순 정렬)이라 합니다.

목차

1. 셀렉션 소트(Selection Sort)
2. 버블 소트(Bubble Sort)
3. 인서션 소트(Insertion Sort)
4. 쉘 소트(Shell Sort)
5. 퀵 소트(Quick Sort)

본문내용

소트(Sort)
소트란 우리말로는 정렬이라고 흔히 말하며 무질서하게 배치된 data들을 질서 있게 늘어놓는 작업을 말합니다.
작은 값에서 큰 값 순으로 배치시키는 것을 Ascending Sort(어센딩 소트, 오름차순 정렬)라고 하며 큰 값에서 작은 값 순으로 배치시키는 것을 Descending Sort(디센딩 소트, 내림차순 정렬)이라 합니다.
높이가 다른 4개의 육면체가 있을 때 [그림1] 과 같이 무질서하게 놓여있는 육면체를 [그림2]와 같이 앞쪽에는 높이가 낮은 것을 배치시키고 뒤쪽으로 갈수록 높을 것이 놓이도록 하는 것을 오름차순 소트를 시켰다고 하며, 또한 [그림3]과 같이 앞쪽에 가장 높은 것을 뒤쪽으로 갈수록 낮은 것을 배치시키는 것을 내림차순 소트를 시켰다고 합니다.
[그림1]과 같이 놓인 상태를 [그림2]나 [그림3]과 같이 놓이도록 하기 위한 방법이 여러가지 개발되어져 있는데 그것을 정렬 방식들이라 합니다.
어떤 소트 알고리즘을 이용하는가에 의해 비교횟수의 차이가 있는데 비교 횟수가 작을 수록 빠른 정렬이 이루어집니다. 일반적으로 퀵 소트가 평균 비교 횟수가 적은 편입니다.

1. 셀렉션 소트(Selection Sort)
흔히 선택 정렬이라고 하는데 하나의 data를 선택하여 나머지 data와 비교하면서 정렬해 나가는 방식입니다.
int M[]={ 6,2,5}; 를 오름차순 소트 시켜 봅시다.

0번째 요소 값과 나머지 요소 값들을 하나씩 비교하여 0번째 요소에 가장 작은 값을 옮겨두는 작업입니다

참고자료

· 없음