quicksort.go

func particion(arreglo *[]ProductoVendidoParaGrafica, izquierda, derecha int64) int64 {
	var pivote = (*arreglo)[izquierda]
	for {
		for (*arreglo)[izquierda].VecesVendido > pivote.VecesVendido {
			izquierda++
		}
		for (*arreglo)[derecha].VecesVendido < pivote.VecesVendido {
			derecha--
		}

		if izquierda >= derecha {
			return derecha
		} else {
			(*arreglo)[izquierda], (*arreglo)[derecha] = (*arreglo)[derecha], (*arreglo)[izquierda]
			izquierda++
			derecha--
		}
	}
}

func quicksort(arreglo *[]ProductoVendidoParaGrafica, izquierda, derecha int64) {
	if izquierda < derecha {
		indiceParticion := particion(arreglo, izquierda, derecha)
		quicksort(arreglo, izquierda, indiceParticion)
		quicksort(arreglo, indiceParticion+1, derecha)
	}
}