MergeSort en Python

Merge sort (ordenamiento por mezcla) es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás, que fue desarrollado por John Von Neumann en 1945. En Python el algoritmo sería el siguiente: def merge_sort(array): if len(array) < 2: return array else: pivot=len(array)/2 left=merge_sort(array[:pivot]) right=merge_sort(array[pivot:]) return merge(left,right)   def merge(array1, array2): i, j = 0, 0 … Leer másMergeSort en Python