정렬(Sort)

👨‍💻 특징

- key란 정렬의 기준이 되는 특정값을 의미한다.

 

🧮 정렬의 종류

- 버블 정렬

- 카운팅 정렬

- 선택 정렬

  selection algorithm : 자료안에서 k번째로 큰, 혹은 k번째로 작은 요소를 찾는 알고리즘 

  정렬되지 않은 부분에서 최소값을 찾아 정렬되지 않은 부분의 가장 앞에 값과 위치를 바꿔주고 정렬된 부    분이라고 선언한다. -> 이 과정을 반복한다.

  (cf) 위치를 바꿀 때, a[i], a[min] = a[min], a[i]로 바꾼다.)

 

🚦 정렬 간 수행 속도 차이

 

 

 

💾 예시

 

- 

 

- 출처 : https://swexpertacademy.com/