[알고리즘] 정렬

 

---

정렬이란?

- 자료들을 일정한 순서대로 나열한 것

-오름차순방식과 내림차순 방식이 있음

- 대표적인 예) 사전

 

정렬 알고리즘의 종류

-선택정렬

-삽입정렬

-퀵정렬

-병합정렬

-기수정렬

-히프정렬

-버블정렬

등등

 

 

---

정렬 알고리즘의 구현

 

 

1. 선택정렬

 

개념 : 여러 데이터중 가장 작은 값을 뽑는 동작을 반복하여 값을 정렬하는 방법

ex)

2. 삽입정렬

 

개념 : 기존의 데이터중에서 자신의 위치를 찾아 데이터를 삽입하여 정렬하는 방법

ex)