[python_파이썬] 정렬의 종류 (선택정렬, 삽입정렬, 퀵정렬, 병합정렬, 힙정렬, 기수정렬, 계수정렬)

공부하는허딩크 : https://www.youtube.com/live/tF7hUdWevB0?feature=shared 백준에서 알고리즘을 풀다보면 정렬 문제들이 나온다. 기본적으로 잘 알고 있는 append함수나 sort함수를 사용하면쉽게 해결할 수 있다.단, 시간복잡도에 따른 메모리 한계 제한으로 여러가지 정렬을 정리해보자.와 근데 진짜 이런건 누가 개발했는지 천재다 천재야....다 비슷 비슷한데 어떤 순서로 비교해서 순서를 정렬하느냐의 차이.참고 : https://modulabs.co.kr/blog/algorithm-python/정렬 알고리즘평균시간 복잡도특징버블정렬(bubble sort)O(N^2)구현 쉬움, 효율성 매우 낮음바로 옆에 있는 것과 비교해서 정렬선택정렬(selection sort)O(..

2024.05.01