Merge Sort 썸네일형 리스트형 merge sort in Python - Python 으로 merge sort 구현하기 Python 을 복습할 겸, 학부시절 재미있게 공부했던 merge sort 를 구현해보았다. wikipedia 에 Pseudo code 가 있어서 쉽게 구현할 수 있었다. 다시한번 Python 언어가 얼마나 프로그램 알고리즘을 검증하는데 편한 언어인지 다시 한 번 알게 된 시간 이었다. 작성된 코드가 Pseudo code 와 거의 똑같다. 정말 최고다! '''Created on 2013. 3. 21. @author: starblood''' def merge(left, right): result = [] while len(left) > 0 or len(right) > 0: if len(left) > 0 and len(right) > 0: if left[0] 0: result.append(left[0]) l.. 더보기 이전 1 다음