[파이썬] 정렬 알고리즘 정리 (포스팅 첨부)

$분할 정복1.병합 정렬(merge sort)-1.문제를 계속해서 반으로 자르고 2.재귀를 통해 각각 정렬하고 3.다시 합병시키는 정렬. -유의사항 : list는 muttable 객체이기 때문에 함수 인자로 받아서 변경하면 변경됨.2.퀵정렬-1.기준값(pivot)을 기준으로 작은값은 왼쪽리스트, 큰값은 오른쪽 리스트로 나누고 2.하나 이하로 남을때까지 재귀로 반복한다. 3.다시 합병시킨다.3. 선택 정렬-현재 선택된 데이터 이후의 정렬 되지 않은 데이터 중에서 가장 작은(혹은 가장 큰) 데이터를 선택해 현재의 데이터와 위치를 교환하는 방식으로 정렬되는 방식이다. -시간복잡도 : O(N^2)-최근접 점의 쌍 문제최대 부분합 문제정렬별 장단점과 시..........

[파이썬] 정렬 알고리즘 정리 (포스팅 첨부)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [파이썬] 정렬 알고리즘 정리 (포스팅 첨부)