Red de conocimientos turísticos - Información de alquiler - ¿Cómo programar el encogimiento de un termo?
¿Cómo programar el encogimiento de un termo?
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 len(izquierda) amp r len(derecha) {
if izquierda[l] lt; derecha[r] {
resultado = append(resultado, izquierda[l])
l
} else {
resultado = append(resultado, derecha[r])
r
}
} p>
resultado = append(resultado, izquierda[l:]...)
resultado = append(resultado, derecha[r:]...)
volver
}