[인프런 C++ 코테강의] 선택정렬

 

오늘부터 코딩테스트 공부할때 머리에 확실히 새기기위해서
중요한 알고리즘이나 자료구조같은 경우는 아이패드에 직접 손코딩해가면서 이해하기로했다.
파이팅!

 

---

 

👩‍💻코드

 

---

 

🧩분석

코드설명

흔한 선택정렬 코드이다. c++에 맞춰서 iostream과 vector를 사용하였다.

이중for문을 통해서 앞에서부터 차곡차곡 i번째 수와 그 뒤의 i+1~ n까지의 수를 계속 비교하면서 가장 작은값으로 i번째수를 swap하는 방식이다.

 

이론설명

시간복잡도 - O(n²)

이중 for문이라 시간이 n제곱이다. 이정도면 많이 걸리는편. 주로  nlogn정도는 돼야 준수한 속도이다.