굉장히 귀여운 효과음과 함께 Sorting 알고리즘을 설명한 자료^^
[Selection Sorts]
- Straight Selection
- Tree Selection
※주의... 저 동영상을 내리 4개 들으면... 저 효과음이.. 듣기 힘들어 질 수도 있음...ㅠㅠ
귀에서 마구 울림......(이어폰을 끼고 들음 특히..) 이점 주의 바람.
3번째 동영상 끝부분부터~ 4번째 동영상까지는 앞 동영상 빨리감기임^^
[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
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
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
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 |