¿Cuánto suelen durar las cuentas online de programación masiva?
func mergeSort(r []int) []int {
longitud := len(r)
if longitud lt;= 1 {
return r
}
num:= longitud / 2
izquierda:= mergeSort(r[:num])
derecha:= mergeSort( r[num:])
return merge(izquierda, derecha)
}
func merge(izquierda, derecha []int) (resultado [] int ) {
l, r := 0, 0
para l lt; len(izquierda) amp; > if izquierda[l] lt; derecha[r] {
resultado = append(resultado, izquierda[l])
l
} else {
resultado = append(resultado, derecha[r])
r
}
}
}
resultado = append(resultado, izquierda[l:]...)
resultado = append(resultado, derecha[r:]...)
volver
}