配列をソートする最速の方法C＃

Question

こんにちはこれは私の問題点です。私は点P（x、y）の配列を持っています。そして、これらの点をポリゴンの重心に対して最も遠くから最も近い点からソートする必要があります。私は何をしましたか（私はこれが悪い解決策であることを知っています）。あなたの答えのための

List<C2DPoint> OrderedGripperPoints = new List<C2DPoint> { }; 

while(myGripperPoints.Count!=0) 
{ 
    double dist=-1; 
    int index=-1; 
    for(int k=0;k<myGripperPoints.Count;k++) 
    { 
     if(myGripperPoints[k].Distance(WorkScrap.GetCentroid())>=dist) 
     { 
      index = k; 
      dist = myGripperPoints[k].Distance(WorkScrap.GetCentroid()); 
     } 
    } 

    OrderedGripperPoints.Add(myGripperPoints[index]); 
    myGripperPoints.RemoveAt(index); 
} 

おかげで...

Answer 1

ポイントを注文するのLINQを使用してください。

Answer 2

using System.Linq; 

var sortedList = myGripperPoints.OrderBy(p => p.Distance(WorkScrap.GetCentroid())).ToList(); 

は、以下のコードを検討：

ポイントクラス（想定クラス定義）

class Point 
{ 
    public int X { get; set;} 

    public int Y { get; set;} 
} 

ポイントEqualityComparer

class PointEqualityComparer : IEqualityComparer<Point> 
{ 
    public bool Equals(Point p1, Point p2) { return p1.X == p2.X && p1.Y == p2.Y; } 

    public int GetHashCode(Point p) { return p.X.GetHashCode() *31 + p.Y.GetHashCode()*23; } 
} 

（整数を想定）の値としてキーとの距離などの点で辞書を作成します。

Dictionary<Point,int> pointDictionary = 
new Dictionary<Point, int>(new PointEqualityComparer()); 

次のようにポイントを追加します。

Point p = new Point {X = <value>, Y = <value>}; 
pointDictionary.Add(p,p.Distance(WorkScrap.GetCentroid())); 

注文を距離によって次のように：

を

pointDictionary.OrderByDescending(x => x.Value).ToList(); 

1. 注文が期待
2. 結果は、要素が順番