버블소트 퀵소트 속도 및 알고리즘 비교

소개글

버블소트 퀵소트 속도 및 알고리즘 비교에 대한 보고서 자료입니다.

목차

1.버블소트 알고리즘

2.퀵소트 알고리즘

3.버블소트, 퀵소트 결과

본문내용

3.버블소트, 퀵소트 결과
4.버블소트와 퀵소트 비교
최악
평균
최선
추가 메모리
버블 정렬
O(n^2)
O(n^2)
O(n^2)
필요 없음
선택 정렬
O(n^2)
O(n^2)
O(n^2)
필요 없음
삽입 정렬
O(n^2)
O(n^2)
O(n)
필요 없음
퀵 정렬
O(n^2)
O(n log n)
O(n log n)
필요 없음
합병 정렬
O(n log n)
O(n log n)
O(n log n)
원소 수 만큼
힙 정렬
O(n log n)
O(n log n)
O(n log n)
필요 없음
>>여기서 데이터 갯수가 5000개 일 때의 속도를 계산해보면...
버블, 선택, 삽입 : O( n^2 ) = 25000000
쉘 정렬 : O(n^1.2) = 약 27464
퀵정렬 : O(n log n) = 약 18495

키워드

버블소트,   퀵소트,   알고리즘,   C