정렬알고리즘의 필요성과 버블소트(거품정렬)의 이해

정렬이 필요한 이유

왜?

 

시각적으로 보기 좋은것 뿐만 아니라

탐색시간을 줄여줌

---

버블소트 (거품정렬)의 이해

 

두 숫자를 비교, 큰 숫자를 오른쪽으로 스왑하면서 정렬된다.

그 모습이 마치 거품이 올라오는 모습과 같이 버블소트라 불림

출처 : https://www.youtube.com/watch?v=nqNPYD3wo-4 

출처 : https://www.youtube.com/watch?v=RCnyz-Bfkmc