CSKIM의 코딩로그/Python 알고리즘
[ Python ] 정렬 알고리즘 - 선택정렬과 삽입정렬
정렬은 작업의 효율성을 극대화한다. 우리의 일상에서도 효율성과 정렬은 쉽게 찾아볼 수 있다. 접시를 크기에 맞춰서 진열하고, 대중교통을 줄을 서서 기다리며, 식탁에 숟가락과 젓가락을 구분해서 넣는 것 까지. 우리는 알게 모르게 많은 곳에서 정렬을 한다. 정렬이 일상생활에서도 큰 역할을 하지만, 수많은 계산을 하는 알고리즘에서의 중요성은 말하지 않아도 모두가 공감할 것이다. 정렬 알고리즘은 정말 수없이도 많고, 또 도대체 어떻게 이런 발상을 했는지 신기할 따름이다. 하지만 우리는 새로운 알고리즘을 구현할 게 아니라 이미 만들어진 효율적인 알고리즘을 사용하면 그만이다. 이미 정렬은 충분히 연구가 진행되었을뿐더러 그런 건 우리보다 더 대단한 사람이 해줄 테니까. 소개하고자 하는 정렬 알고리즘은 총 4가지로 [..
2021. 9. 1. 18:46
최근댓글