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

收藏

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

Arthas · Arthas

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

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

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

gerry · gerry

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

gerry · gerry

internal void QuickSort(int left, int right)
{
do
{
int low = left;
int hi = right;
int median = Array.GetMedian(low, hi);
this.SwapIfGreaterWithItems(low, median);
this.SwapIfGreaterWithItems(low, hi);
this.SwapIfGreaterWithItems(median, hi);
object y = this.keys.GetValue(median);
do
{
try
{
while (this.comparer.Compare(this.keys.GetValue(low), y) < 0)
{
low++;
}
while (this.comparer.Compare(y, this.keys.GetValue(hi)) < 0)
{
hi--;
}
}
catch (IndexOutOfRangeException)
{
throw new ArgumentException(Environment.GetResourceString("Arg_BogusIComparer", new object[] { y, y.GetType().Name, this.comparer }));
}
catch (Exception exception)
{
throw new InvalidOperationException(Environment.GetResourceString("InvalidOperation_IComparerFailed"), exception);
}
if (low > hi)
{
break;
}
if (low < hi)
{
object obj3 = this.keys.GetValue(low);
this.keys.SetValue(this.keys.GetValue(hi), low);
this.keys.SetValue(obj3, hi);
if (this.items != null)
{
object obj4 = this.items.GetValue(low);
this.items.SetValue(this.items.GetValue(hi), low);
this.items.SetValue(obj4, hi);
}
}
if (low != 0x7fffffff)
{
low++;
}
if (hi != -2147483648)
{
hi--;
}
}
while (low <= hi);
if ((hi - left) <= (right - low))
{
if (left < hi)
{
this.QuickSort(left, hi);
}
left = low;
}
else
{
if (low < right)
{
this.QuickSort(low, right);
}
right = hi;
}
}
while (left < right);
}

复制代码

internal void SwapIfGreaterWithItems(int a, int b)
{
if (a != b)
{
try
{
if (this.comparer.Compare(this.keys.GetValue(a), this.keys.GetValue(b)) > 0)
{
object obj2 = this.keys.GetValue(a);
this.keys.SetValue(this.keys.GetValue(b), a);
this.keys.SetValue(obj2, b);
if (this.items != null)
{
object obj3 = this.items.GetValue(a);
this.items.SetValue(this.items.GetValue(b), a);
this.items.SetValue(obj3, b);
}
}
}
catch (IndexOutOfRangeException)
{
throw new ArgumentException(Environment.GetResourceString("Arg_BogusIComparer", new object[] { this.keys.GetValue(b), this.keys.GetValue(b).GetType().Name, this.comparer }));
}
catch (Exception exception)
{
throw new InvalidOperationException(Environment.GetResourceString("InvalidOperation_IComparerFailed"), exception);
}
}
}

复制代码

复制代码

		自动登录	找回密码
密码			立即注册

3 个回复