간단한 도구 개발 시 Python을 종종 사용하는데, 이때 자주 사용하는 함수인 sort는 어떤 알고리즘으로 정렬을 하는지 궁금해졌다. 그래서 마침 진행중이던 알고리즘 스터디에서 이를 발표하고자 자료를 만들었다.
본 포스팅은 시간이 지나 잊어버릴지도 모를 스스로를 위해 메모용으로 업로드하는 글이다.
새벽에 급하게 만든 자료라 인터넷 상의 자료를 많이 가져다가 사용하였으며, 각각의 출처는 이미지 하단에 기록해두었다.
0204_.pdf
drive.google.com
참고 자료
https://d2.naver.com/helloworld/0315536
정렬 - 삽입정렬
삽입정렬 (Insertion Sort) 삽입정렬은 손안의 카드를 정렬하는 방법과 유사합니다. 즉, 새로운 카드를 기존의 정렬된 카드 사이의 올바른 자리를 찾아 삽입함으로써 정렬이 유지되게 합니다. - 새로
wonjayk.tistory.com
[알고리즘] 병합 정렬 (Merge Sort) 기본 개념과 코드 구현, 설명
병합정렬 (Merge Sort) 기본 개념병합 정렬을 알기 전에 우선 Devide and Conquer에 관한 개념을 알고 있어야 합니다. 아니, 몰라도 됩니다. 이제부터 배울꺼거든요. 간단히 말해 어떤 문제를 우선 작은
reakwon.tistory.com
'Algorithm' 카테고리의 다른 글
| 상호 배제 알고리즘 : Dekker's Algorithm과 Peterson's Algorithm (0) | 2022.04.19 |
|---|