정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오

소개글

정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오에 대한 보고서 자료입니다.

목차

Ⅰ. 서론
Ⅱ. 본론
Ⅲ. 결론
Ⅳ. 참고 문헌

본문내용

이인 lgN만큼 진행하게 되므로 총 비교횟수는 Nign, 즉 시간에 대한 복잡도는 O이므로 다만 퀵 정렬에는 최악의 경우가 존재하는데 이는 배열이 이미 정렬이 되어있는 경우를 뜻하며 이 경우 분할이 N만큼 일어나므로 시간 복잡도는 O입니다. 알고리즘은 문제를 해결하기 위해 명령들로 구성된 일련의 순서화된 절차입니다. 정렬 알고리즘은 데이터를 일정한 규칙에 따라서 재배열하는 알고리즘을 의미하는 것과 같이 본 과제를 다루면서 기초적인 이론을 다시 한번 되새기게 되어 복습하는 개념으로 공부를 해볼 수 있게 되었던 시간이었습니다.
Ⅳ참고문헌
알기 쉬운 알고리즘
- 양성봉 / 생능출판 / 2021.06
알고리즘(세상을 읽는 커다란 눈)
- 플로랑스 피노, 뱅상 베르지에 / 다림 / 2019.07.15.
알고리즘
- 산죠이 다스굽타 / 프리렉 / 2016.03.22.
https://terms.naver.com/entry.naver?docId=2270445&cid=51173&categoryId=51173
네이버 지식백과
http://www.mediatoday.co.kr/news/articleView.html?idxno=305859
미디어오늘
https://www.brainmedia.co.kr/MediaContent/MediaContentView.aspx?MenuCd=BRAINSCIENCE&contIdx=22897
브레인미디어
https://www.dailian.co.kr/news/view/1144157/?sc=Naver
데일리안
https://rooftoproom-whale.tistory.com/30
티스토리 블로그

키워드

정렬알고리즘정의,   알고리즘정의,   선택정렬정의,   버블정렬정의,   퀵정렬정의,   병합정렬정의,   퀵정렬,   병합정렬,   버블정렬