array.sort怎么排序2维数组的某一维啊？

array.sort怎么排序2维数组的某一维啊？有人知道吗？不想自己写排序但是又不知道怎么排序，数组比较大，能不能不复制到另一个一维数组排序，或者谁知道什么其他排序的函数？谢谢

呃， copy的话有个CopyTo方法。
排序一般直接用Array.Sort来做了。

据有一次Carl同学和我聊天的时候说， .net实现的sort比他们优化了半天的算法还要好。。。

当然那次他在算法问题上狠狠的鄙视了我一番。

怎么看.net的sort方法？我一直以为.net的sort方法是native方法。
求源码~~~

1. internal void QuickSort(int left, int right)
   
2. {
   
3.     do
   
4.     {
   
5.         int low = left;
   
6. 
   
7. 
   
8.         int hi = right;
   
9.         int median = Array.GetMedian(low, hi);
   
10.         this.SwapIfGreaterWithItems(low, median);
    
11.         this.SwapIfGreaterWithItems(low, hi);
    
12.         this.SwapIfGreaterWithItems(median, hi);
    
13.         object y = this.keys.GetValue(median);
    
14.         do
    
15.         {
    
16.             try
    
17.             {
    
18.                 while (this.comparer.Compare(this.keys.GetValue(low), y) < 0)
    
19.                 {
    
20.                     low++;
    
21.                 }
    
22.                 while (this.comparer.Compare(y, this.keys.GetValue(hi)) < 0)
    
23.                 {
    
24.                     hi--;
    
25.                 }
    
26.             }
    
27.             catch (IndexOutOfRangeException)
    
28.             {
    
29.                 throw new ArgumentException(Environment.GetResourceString("Arg_BogusIComparer", new object[] { y, y.GetType().Name, this.comparer }));
    
30.             }
    
31.             catch (Exception exception)
    
32.             {
    
33.                 throw new InvalidOperationException(Environment.GetResourceString("InvalidOperation_IComparerFailed"), exception);
    
34.             }
    
35.             if (low > hi)
    
36.             {
    
37.                 break;
    
38.             }
    
39.             if (low < hi)
    
40.             {
    
41.                 object obj3 = this.keys.GetValue(low);
    
42.                 this.keys.SetValue(this.keys.GetValue(hi), low);
    
43.                 this.keys.SetValue(obj3, hi);
    
44.                 if (this.items != null)
    
45.                 {
    
46.                     object obj4 = this.items.GetValue(low);
    
47.                     this.items.SetValue(this.items.GetValue(hi), low);
    
48.                     this.items.SetValue(obj4, hi);
    
49.                 }
    
50.             }
    
51.             if (low != 0x7fffffff)
    
52.             {
    
53.                 low++;
    
54.             }
    
55.             if (hi != -2147483648)
    
56.             {
    
57.                 hi--;
    
58.             }
    
59.         }
    
60.         while (low <= hi);
    
61.         if ((hi - left) <= (right - low))
    
62.         {
    
63.             if (left < hi)
    
64.             {
    
65.                 this.QuickSort(left, hi);
    
66.             }
    
67.             left = low;
    
68.         }
    
69.         else
    
70.         {
    
71.             if (low < right)
    
72.             {
    
73.                 this.QuickSort(low, right);
    
74.             }
    
75.             right = hi;
    
76.         }
    
77.     }
    
78.     while (left < right);
    
79. }
    
80. 
    
81. 
    
82. 
    
83. 
    

复制代码

1. internal void SwapIfGreaterWithItems(int a, int b)
   
2. {
   
3.     if (a != b)
   
4.     {
   
5.         try
   
6.         {
   
7.             if (this.comparer.Compare(this.keys.GetValue(a), this.keys.GetValue(b)) > 0)
   
8.             {
   
9.                 object obj2 = this.keys.GetValue(a);
   
10.                 this.keys.SetValue(this.keys.GetValue(b), a);
    
11.                 this.keys.SetValue(obj2, b);
    
12.                 if (this.items != null)
    
13.                 {
    
14.                     object obj3 = this.items.GetValue(a);
    
15.                     this.items.SetValue(this.items.GetValue(b), a);
    
16.                     this.items.SetValue(obj3, b);
    
17.                 }
    
18.             }
    
19.         }
    
20.         catch (IndexOutOfRangeException)
    
21.         {
    
22.             throw new ArgumentException(Environment.GetResourceString("Arg_BogusIComparer", new object[] { this.keys.GetValue(b), this.keys.GetValue(b).GetType().Name, this.comparer }));
    
23.         }
    
24.         catch (Exception exception)
    
25.         {
    
26.             throw new InvalidOperationException(Environment.GetResourceString("InvalidOperation_IComparerFailed"), exception);
    
27.         }
    
28.     }
    
29. }
    
30. 
    
31. 
    
32. 
    
33. 
    

复制代码

1. [ReliabilityContract(Consistency.WillNotCorruptState, Cer.Success)]
   
2. private static int GetMedian(int low, int hi)
   
3. {
   
4.     return (low + ((hi - low) >> 1));
   
5. }
   
6. 
   
7. 
   
8. 
   
9. 
   

复制代码