유닉스 시스템에서 버블 소트와 퀵소트 걸린 시간 측정

목차

1 Quick Sort 소스
2 Bubble Sort 소스
3 결과
1)효율 비교
2)이론
3)결론

본문내용

0개 일때 자료 처리 시간차이
QuickSort가 BubbleSort보다 2128배 넘게 빠름.
이론
QuickSort는 시간복잡도가 거의 nO(log n )의 형태의 모습을 뛰게됩니다.
BubbleSort는 시간복잡도가 거의 O(n2)의 모습을 보여줍니다.
이 시간 복잡도는 최악의 상황에서의 모습을 보여 주는 것입니다. 그렇기 때무에 아무리 자료가 복잡한 상태로 들어와도 위에 나타난 시간 복잡도는 지켜 준다는 것입니다.
결론
현재 컴퓨터가 많이 발전 되었기 때문에 적은 양의 자료에서는 QuickSort와 BubbleSort와의 시간차이를 사람이 느끼기에는 크게 차이가 나지 않는다. 하지만 자료가 방대 해 질수록 두개 소트의 속도차이는 엄청나게 늘어나게된다. 위 시험에서도 자료가 100000개가 넘어가면서 부터 BubbleSort는 사람이 느낄 수 있을 만큼 엄청나게 오래 걸렸다.
현대의 방대한 자료를 보관 하고 정렬하기 위해서 BubbleSort보다는 QuickSort가 적합할 것같다. 어떤 Sort를 선택 하느냐에 따라 이렇게 자료 처리 속도가 극명하게 나타나는 것이 신기하고 항상 코딩할 때 무엇을 선택할지 곰곰이 생각하고 코딩을 하도록 해야겠다.

키워드

유닉스,   버블 소트,   퀵소트,   시간 측정