Atlasingeniería

Estructuras de datos · Mergesort y quicksort

Completar la mezcla de mergesort

Enunciado

Completá los dos huecos de la función que mezcla dos mitades ya ordenadas. def merge(left, right): result = [] i = j = 0 while i < len(left) and j < len(right): if left[i] <= right[j]: result.append(left[i]) i = ___HUECO_1___ else: result.append(right[j]) j = j + 1 return result + left[i:] + ___HUECO_2___

Tu intento

Resolución

Probá primero, aunque sea a medias: mirar la resolución sin haber intentado se siente igual que entender, y no lo es.