SORT - 1 정렬의 기본

특정한 규칙에 따라 정렬하는 것 

 

정렬 순서에는 :오름 차순(작은 순서) 과 내림차순(큰 순서)이 있음

 

정렬 알고리즘의 종류

1. 버킷 정렬 : 최대 값의 개수만큼 물통을 준비한 다음 그곳에 데이터를 저장하고 정렬

2. 기수 정렬(Redix Sort) : 숫자의 각 자리를 기준으로 차례대로 데이터를 정렬

3. 단순 선택 정렬 : 데이터 중에서 최소 값(또는 최대 값)을 찾아, 1번째 요소(또는 마지막 요소)의 데이터와 교환

4. 단순 교환 정렬(버블정렬) : 서로 이웃한 데이터끼리 크고 작음을 비교해서 올바른 위치로 데이터를 이동

5. 단순 삽입 정렬 : 정렬할 데이터를 이미 정렬된 데이터들 사이의 올바른 위치에 삽입

6. 셸 정렬 : 정렬할 데이터들을 일정한 개수의 그룹으로 묶어서 정렬

7. 병합정렬 : 정렬할 데이터를 반으로 자르고, 자른데이터를 다시 반으로 자르는 작업을 되풀이. 데이터를 더이상 자를 수가 없다면, 자른데이터들을 정렬한 후 다른 부분들과 병합하고 다시 정렬시키는 작업을 자른 순서의 역순으로 반복해서 정렬

8. 퀵정렬 : 정렬할 데이터 안에서 임의의 숫자를 선택하고 그 값의 크고 작음을 기준으로 데이터들을 반으로 쪼개고 이 과정을 반복해서 정렬

9. 힙정렬 : 힙 구조를 이용하여 정렬