如何使用C＃對2D點列表進行排序？

Question

排序中按X降序排列，然後Y.

Answer 1

list.Sort((a,b)=>{ 
    int result = a.X.CompareTo(b.X); 
    if(result==0) result = a.Y.CompareTo(b.Y); 
    return result; 
}); 

Answer 2

List<Point> sortedList = MyList.Sort(
    delegate(Point p1, Point p2) 
    { 
     int r = p1.x.CompareTo(p2.x); 
     if(r.Equals(0)) return p1.y.CompareTo(p2.y); 
     else return r; 
    } 
); 

Answer 3

如果評論者確實是正確的，而你正在尋找一個解決一個問題的功課，我懷疑點的列表真正的任務是教你如何對整數值進行排序。所以我會幫助你開始。

提示：的Point structure有兩個屬性，你可能會發現有用的，X和Y，其分別返回座標值這兩個軸。

Answer 4

有很多方法來排序列表。

例如，排序列表從最小的（X，Y）到最大，你可以試試這個算法：

1. 列表與第二
2. 比較的第一個項目如果第二點是小於第一個(x1 > x2 || (x1 == x2 && y1 > y2))然後交換它們
3. 比較第二個點和第三個以相同的方式，依此類推，直到您到達列表的末尾
4. 回到列表的開頭並運行再次比較，直到最後一個元素
5. 重複步驟4，但較早每次停止一個元素，直到你有沒有留下元素進行排序

這是一個低效率的算法，但它會完成這項工作。

爲了更好的算法，看看http://www.sorting-algorithms.com/

Answer 5

的另一種方式馬克Gravell's答案（這將排序列表本身），你在哪裏得到它可以製成一個清單，.ToList()的IEnumerable<T>是LINQ語法：

var ordered = from v in yourList 
       orderby v.X, v.Y 
       select v; 

var orderedList = ordered.ToList(); 

但除非你不想竟排序列表本身或者你只需​​要，比方說一個IEnumerable，List.Sort會更好。