Tengo un formulario donde el usuario ingresa su ciudad, luego regresa para todas las ciudades donde se encuentra mi cliente en un radio de 30 millas. Ahora estoy tratando de encontrar la ciudad más cercana de estas y devolver solo un resultado con el nombre de la ciudad y la distancia (en metros).
Tengo un ciclo for que procesa mis resultados:
for (var i = 0; i < origins.length; i++) { var results = response.rows[i].elements; //console.log(response); for (var j = 0; j < results.length; j++) { // If distance is less than 30 miles (48280 metres) if(results[j].distance.value < 48280) { var closestCitiesDist = results[j].distance.value var closestCitiesName = origins[i] var closestCities = {"cityName" : closestCitiesName, "cityDistance" : closestCitiesDist} console.log(closestCities); } } }Esto ahora devuelve una matriz para cada resultado, que contiene cityName y cityDistance variable. De cada una de estas matrices, me gustaría encontrar la ciudad más cercana (la matriz con la distancia de ciudad más pequeña) y poder generar "La ciudad xx es la más cercana (xxx metros de distancia)"
Podría usar Array#sort que tieneuna complejidad de tiempo de O(n log n) o, en su lugar, podría hacer un solo paso hacia atrás de clasificación de burbuja en O(n) , para traer la ciudad más pequeña al frente de la matriz.
const object = [ { cityName: 'Vancouver', cityDistance: 3 }, { cityName: 'Paris', cityDistance: 4 }, { cityName: 'London', cityDistance: 1 }, ]; for (let i = object.length - 1; i > 0; i--) { if (object[i].cityDistance < object[i - 1].cityDistance) { temp = object[i - 1]; object[i - 1] = object[i]; object[i] = temp; } } console.log( `City ${object[0].cityName} is the closest (${object[0].cityDistance} metres away)` );Utiliza Array.prototype.sort() en una matriz de objetos y los ordena como desee
Material de referencia : Array.prototype.sort
Aquí el elemento en el índice 0 tendrá la propiedad de value más pequeño
const object = [{ name: 'test', value: 3}, { name: 'test2', value: 1}]; const sorted = object.sort((a, b) => a.value - b.value); console.log(sorted);