삽입 정렬
-
[SW 정글 7일차] 정렬 알고리즘 1기타/SW 사관학교 정글 2021. 8. 8. 23:08
오늘은 정렬 알고리즘에 대해 정리해보려고 한다. 정글에 들어오기 전, 정렬 알고리즘을 나동빈님 책과 유튜브 강의로 본 적은 있지만 파이썬에서는 sort() 내장함수가 시간복잡도 면에서 좋기 때문에 정렬 알고리즘을 파헤치기 보다는 그냥 정렬 문제면 sort()써야지라는 생각 뿐이였다. 오늘 이렇게 나에게 시간이 주어진만큼 정렬 알고리즘을 제대로 공부를 할 수 있었다. 1. 버블 정렬 (bubble sort) 버블 정렬은 정렬 알고리즘 중 기본적인 알고리즘으로 이웃하고 있는 두 원소의 대소 관계를 비교하여 자리 교환이 필요할 시에 교환을 반복하는 알고리즘이다. 아래의 배열을 버블 정렬을 이용하여 오름차순으로 정리한다고 해보자. 뒤에서부터 이웃한 원소 2개씩 대소 비교를 하며 왼쪽의 값이 오른쪽의 값보다 작거..