Merge Sort

https://dodo4513.github.io/2017/04/09/sort_2/

https://zeddios.tistory.com/38

https://gmlwjd9405.github.io/2018/05/08/algorithm-merge-sort.html

Merge sort (합병 정렬)

  • 항상 nlogn 성능
  • 그러나 병합하는 과정에서 n사이즈 만큼의 메모리가 추가적으로 필요
  1. 리스트의 길이가 1이 될때까지 반으로 잘게 나눈다 -> Divide (분할정복)
  2. 다 나누어 졌다면, 데이터를 정렬하면서 합친다 -> Merge

 

 

It's only fair to share...Share on Facebook
Facebook
Share on Tumblr
Tumblr
Share on Google+
Google+
Tweet about this on Twitter
Twitter
Email this to someone
email
Musicals, Travel, Photo, Coding, English, Cat