목록study (1)

왕구아니다

Note 4. 정렬

"Do it! 알고리즘 코딩 테스트 파이썬 편 [개정판]"을 기반으로 공부한 내용을 정리한 포스팅입니다 📚1️⃣ 버블 정렬데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는 방식- 시간 복잡도 : O(n^2)[수행 과정]1) 비교 연산이 필요한 루프 범위 설정2) 인접한 데이터 값 비교3) swap 조건에 부합하면 swap 연산 수행4) 루프 범위가 끝날 때까지 2)~3) 반복 - 안쪽 for 문 전체를 돌 때(1~n-i까지) swap이 일어나지 않았다는 것은 이미 모든 데이터가 정렬됐다는 의미 - If Question : 안쪽 for 문이 몇 번 수행됐는지 구하는 문제? - 이를 다르게 생각하면, 특정 데이터가 안쪽 루프에서 swap의 왼쪽으로 이동할 수 있는..
Algorithm Study/Notes 2026. 1. 8. 16:58
이전 Prev 1 Next 다음