정렬 알고리즘

[정렬 알고리즘]

 

* 선택정렬 : 각 위치에 어떤 값이 들어갈지 ( 그 위치부터 뒤로 쭉 다 훑어보고, 더 적절한 것과 그 위치있던게 자리바꾸기 )

* 삽입정렬 : 각 값이 어떤 위치에 들어갈지 ( 카드받아서 정리해놨는데 새 카드 줘서 해당 자리에 끼워 넣기 )

 

 

<  정렬 알고리즘의 퍼포먼스를 다양한 상황에서 확인해보기 >

* * 상황에 따라 각 알고리즘의 장단점을 파악해야, 올바른 알고리즘을 선택해서 사용 가능!

 

https://www.toptal.com/developers/sorting-algorithms

Sorting Algorithms Animations

- 해설 

삽입정렬 : 거의 정렬된 리스트 정렬 속도 빠름, 정반대로 정렬된 리스트 정렬 매우 느림

힙정렬 : 무작위 순서 리스트 정렬 속도 빠름

선택 정렬 , 합병 정렬 : 상황에 구애받지 않고 일정한 시간 소요

 

---