sorting 선택 정렬 병합 정렬

 

정렬이란?

 

배열의 요소들이 특정한 어떤 조건에 맞도록 나열된 것

*무조건 오름차순, 내림차순이 아님.

 

무조건 오름차순, 내림차순이 아니라는 건 어떤 의미일까?

출처: https://jh-jaehyuk.github.io/

 

선택 정렬(Selection sort)

배열의 가장 작은 요소를 선택하고, 맨 앞에 있는 요소와 바꾸고,

그 다음 작은 요소를 선택하고 앞에서 두번째 요소와 바꾸는 과정 반복

출처: Algorithms 애플리케이션 http://algorithm.wiki/ko/app/

 

병합 정렬(Merge sort)

분할 정복(Divide and Conquer) 기법과 재귀를 이용한 정렬 방법

하나의 배열을 두 개의 균등한 크기로 분할하고 분할된 배열을 정렬한 다음,

정렬된 두 개의 배열을 합치는 과정을 반복

출처: Algorithms 애플리케이션 http://algorithm.wiki/ko/app/

 

파이썬 내장 정렬 메서드(sort 메서드)

 

*Stable sort

O(NlogN)

간단한 사용법

 

 

Thanks to : https://jh-jaehyuk.github.io/

Jh-jaehyuk