2011. 7. 16. 00:41
굉장히 귀여운 효과음과 함께 Sorting 알고리즘을 설명한 자료^^



[insertion sort]
- linear insertion
- binary insertion

[Shell sort]

Insertion(linear, binary) VS Shell

Comparisons
Linear > (Binary = Shell) //거의 유사한 결과

Movements( linear의 이동이 가장 많음 )
linear > binary > shell이

Time ( shell이 가장 빠름 )
linear > binary > shell







[Exchange Sorts]
- Bubble sort
- Shaker sort
- Quick sort

Bubble vs Shaker vs Quick

Comparisons
Bubble sort > Shaker sort >Quick sort

Movements
(Bubble sort = Shaker sort) >Quick sort

Time
(Bubble sort >= Shaker sort) >Quick sort







[Selection Sorts]
- Straight Selection
- Tree Selection

[Heap sort]

Straight Selection vs Tree Selection vs Heap sort

 Comparisons
Straight Selection > Tree Selection > Heap sort

Movements
Straight Selection = Tree Selection > Heap sort

Time
Straight Selection >> Heap sort > Tree Selection








※주의... 저 동영상을 내리 4개 들으면... 저 효과음이.. 듣기 힘들어 질 수도 있음...ㅠㅠ
             귀에서 마구 울림......(이어폰을 끼고 들음 특히..) 이점 주의 바람.
             3번째 동영상 끝부분부터~ 4번째 동영상까지는 앞 동영상 빨리감기임^^

'자료구조' 카테고리의 다른 글

레드 블랙 트리  (0) 2011.05.04
Skip list _ wikipedia  (0) 2011.03.09
Posted by Triany