javascript - Sort array of points by ascending distance from given - Stack Overflow

admin管理员组

文章数量:1356284

I need your help! I have a point with known coordinates, like {x:5, y:4} and array of objects each representing points:

[{x:2,y:6},{x:14,y:10},{x:7,y:10},{x:11,y:6},{x:6,y:2}]

Now I need to sort the array by distance from the given point in ascending order, like:

[{x: 6, y: 2}, {x: 2, y: 6}, {x: 7, y: 10}, {x: 11, y: 6}, {x: 14, y: 10}]

How can I don that with JS??? Thanks!

I need your help! I have a point with known coordinates, like {x:5, y:4} and array of objects each representing points:

[{x:2,y:6},{x:14,y:10},{x:7,y:10},{x:11,y:6},{x:6,y:2}]

Now I need to sort the array by distance from the given point in ascending order, like:

[{x: 6, y: 2}, {x: 2, y: 6}, {x: 7, y: 10}, {x: 11, y: 6}, {x: 14, y: 10}]

How can I don that with JS??? Thanks!

• javascript
• arrays

Share Improve this question Follow edited May 20, 2019 at 15:21 Maheer Ali 36.6k77 gold badges4949 silver badges8282 bronze badges asked May 20, 2019 at 15:20 user11528936user11528936 5344 bronze badges 3

• There is good information in the MDN documentation – Matt Ellen Commented May 20, 2019 at 15:21
• What is given point in above case? – Maheer Ali Commented May 20, 2019 at 15:22
• How do you calculate the distance? – brk Commented May 20, 2019 at 15:22

Add a ment  | 

2 Answers 2

Sorted by: Reset to default 10

I think, that might work:

//reference point
const a = {x:5,y:4};
//array of points to sort
const points = [{x:2,y:6},{x:14,y:10},{x:7,y:10},{x:11,y:6},{x:6,y:2}];
//squared distance
const sqDist = (pointa, pointb) => (pointa.x-pointb.x)**2+(pointa.y-pointb.y)**2;
//sorting
const res = points.sort((pointa, pointb) => sqDist(a,pointa)-sqDist(a,pointb));

console.log(res);

.as-console-wrapper {
  max-height: 100% !important;
  top: 0;
}

This is a slightly shorter version without using Math.sqrt, because it uses the quadratic sum of the deltas.

const
   array = [{ x: 2, y: 6 }, { x: 14, y: 10 }, { x: 7, y: 10 }, { x: 11, y: 6 }, { x: 6, y: 2 }],
   point = { x: 5, y: 4 };

array.sort((a, b) =>
    (a.x - point.x) ** 2 + (a.y - point.y) ** 2 -
    (b.x - point.x) ** 2 + (b.y - point.y) ** 2
);

console.log(array)

.as-console-wrapper { max-height: 100% !important; top: 0; }

本文标签： javascriptSort array of points by ascending distance from givenStack Overflow