정렬 알고리즘#

정렬 알고리즘은 복잡성을 기준으로 두가지로 분류할수 있다. 알고리즘의 복잡성과 효율간에는 직접적인 관련이 있다고 할수 있다. 알고리즘의 복잡성은 O()형태로 표시한다. 정렬 알고리즘을 두가지로 분류해보면 O(n<span class="sup">2</span>)는 bubble, insertion, selection, 와 shell 정렬이 있고 O(n log n)는 heap, merge, 와 quick 정렬이 있다. 알고리즘의 복잡성외, 정렬 속도도 중요하다.

가장 빠른 정렬 알고리즘은 Quick Sort이고 가장 느린것은 Bubble Sort이다. 하지만 반대로 가장 복잡한 것은 Quick Sort이고 가장 간단한 것은 Bubble Sort이다.

slow.jpg

fast.jpg

Add new attachment

Only authorized users are allowed to upload new attachments.

List of attachments

Kind Attachment Name Size Version Date Modified Author Change note
jpg
fast.jpg 37.7 kB 1 14-Jul-2007 22:51 DongGukLee
jpg
slow.jpg 41.6 kB 1 14-Jul-2007 22:51 DongGukLee
« This page (revision-2) was last changed on 14-Jul-2007 22:53 by DongGukLee  
G’day (anonymous guest) My Prefs

Referenced by
Basic

JSPWiki v2.8.4