Array.Sort的执行步骤

2008-05-12 05:42:50 256 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

JavaScript 基数排序实战：突破 Array.sort 性能瓶颈基数排序（radix sort）是一种不依赖元素比较的线性时间排序算法，其核心原理是按数字位（digit）分桶与计数排序协同实现稳定线性复杂度 O(d×(n+k))。相比 JavaScript 原生 Array.sort 的 O(n log n) 不确定性及函数调用开销，radix sort 在处理已知范围的整数数据（如订单ID、时间戳、传感器读数）时，可规避 V8 引擎的堆内存抖动与主线程阻塞，显著降低 'JavaScript heap out of memory' 风险。它特别适用于前端数据密集型场景— 阅读详情

主要问题是
1、既然Array.Sort本身具体有排序作用为什么还要参数 myComparer？难道仅仅是为了倒序？
2、myReverserClass::Compare(object x, object y)中的X,Y哪里来的？程序中并没有显式的调用compare函数

// 程序如下
using System;
using System.Collections;

public class SamplesArray
{
public class myReverserClass : IComparer
{
// Calls CaseInsensitiveComparer.Compare with the parameters reversed.
int IComparer.Compare( Object x, Object y )
{
return( (new CaseInsensitiveComparer()).Compare( y, x ) );
}

}

public static void Main()
{

// Creates and initializes a new Array and a new custom comparer.
String[] myArr = { "The", "QUICK", "BROWN", "FOX", "jumps", "over", "the", "lazy", "dog" };
IComparer myComparer = new myReverserClass();

// Displays the values of the Array.
Console.WriteLine( "The Array initially contains the following values:" );
PrintIndexAndValues( myArr );

// Sorts a section of the Array using the reverse case-insensitive comparer.
Array.Sort( myArr, 1, 3, myComparer ); //【×××】
Console.WriteLine( "After sorting a section of the Array using the reverse case-insensitive comparer:" );
PrintIndexAndValues( myArr );

// Sorts the entire Array using the reverse case-insensitive comparer.
Array.Sort( myArr, myComparer ); //【×××】
Console.WriteLine( "After sorting the entire Array using the reverse case-insensitive comparer:" );
PrintIndexAndValues( myArr );

}

public static void PrintIndexAndValues( String[] myArr )
{
for ( int i = 0; i < myArr.Length; i++ )
{
Console.WriteLine( " [{0}] : {1}", i, myArr[i] );
}
Console.WriteLine();
}
}

/*
This code produces the following output.

The Array initially contains the following values:
[0] : The
[1] : QUICK
[2] : BROWN
[3] : FOX
[4] : jumps
[5] : over
[6] : the
[7] : lazy
[8] : dog

After sorting a section of the Array using the reverse case-insensitive comparer:
[0] : The
[1] : QUICK
[2] : FOX
[3] : BROWN
[4] : jumps
[5] : over
[6] : the
[7] : lazy
[8] : dog

After sorting the entire Array using the reverse case-insensitive comparer:
[0] : the
[1] : The
[2] : QUICK
[3] : over
[4] : lazy
[5] : jumps
[6] : FOX
[7] : dog
[8] : BROWN
*/

...全文