자료구조 : 선택정렬과 버블정렬의 차이점 및 장단점

소개글

자료구조 : 선택정렬과 버블정렬의 차이점 및 장단점에 대한 보고서 자료입니다.

본문내용

효율성이 매우 낮습니다. 시간 복잡도는 O(n^2)입니다.
- 너무 많은 데이터 이동이 발생합니다. 즉, 스왑 횟수가 많습니다.
결론적으로, 두 알고리즘 모두 간단하게 구현할 수 있지만, 둘 다 큰 데이터 세트에 대해 비효율적입니다. 그러므로 이들은 주로 교육적인 목적이나, 작은 데이터 세트에 대한 정렬에서 사용됩니다. 더 큰 데이터 세트에 대한 정렬을 수행하려면 더 고급 정렬 알고리즘(예: 퀵 정렬, 병합 정렬 등)을 사용하는 것이 좋습니다.
참고 링크 :
https://ssdragon.tistory.com/110
https://kim-oriental.tistory.com/15
https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html

키워드

자료구조,   선택정렬,   버블정렬,   정보보호학,   컴퓨터공학