System.Array.Sort 方法 (Array, Int32, Int32, IComparer)
方法描述
使用指定的 IComparer,对一维 Array 的部分元素进行排序。
语法定义(C# System.Array.Sort 方法 (Array, Int32, Int32, IComparer) 的用法)
public static void Sort( Array array, int index, int length, IComparer comparer )
参数/返回值
参数值/返回值 | 参数类型/返回类型 | 参数描述/返回描述 |
---|---|---|
array | System-Array | 要排序的一维 Array。 |
index | System-Int32 | 排序范围的起始索引。 |
length | System-Int32 | 排序范围内的元素数。 |
comparer | System-Collections-IComparer | 比较元素时要使用的 IComparer 实现。- 或 -若为 null,则使用每个元素的 IComparable 实现。 |
返回值 | void |
提示和注释
如果 comparer 为 null,则 array 的指定部分元素中的每个元素均必须实现 IComparable 接口,才能与 array 中的其他所有元素进行比较。
如果排序不能成功地完成,则结果未定义。
此方法使用 QuickSort 算法。 此实现执行不稳定排序;亦即,如果两元素相等,则其顺序可能不被保留。 相反,稳定排序则会保持相等元素的顺序。
一般情况下,此方法的运算复杂度为 O(n log n),其中 n 是 length;最坏的情况下其运算复杂度为 O(n ^ 2)。
System.Array.Sort 方法 (Array, Int32, Int32, IComparer)例子
请注意,结果可能因当前 CultureInfo 而异。
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 default comparer. Array.Sort( myArr, 1, 3 ); Console.WriteLine( "After sorting a section of the Array using the default comparer:" ); 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 default comparer. Array.Sort( myArr ); Console.WriteLine( "After sorting the entire Array using the default 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 default comparer: [0] : The [1] : BROWN [2] : FOX [3] : QUICK [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 default comparer: [0] : BROWN [1] : dog [2] : FOX [3] : jumps [4] : lazy [5] : over [6] : QUICK [7] : the [8] : The 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 */
异常
异常 | 异常描述 |
---|---|
ArgumentNullException | array 为 null。 |
RankException | array 是多维的。 |
ArgumentOutOfRangeException |
|
ArgumentException |
|
InvalidOperationException | comparer 为 null,array 中的一个或多个元素不实现 IComparable 接口。 |
版本信息
.NET Framework 受以下版本支持:4、3.5、3.0、2.0、1.1、1.0 .NET Framework Client Profile 受以下版本支持:4、3.5 SP1
适用平台
Windows 7, Windows Vista SP1 或更高版本, Windows XP SP3, Windows XP SP2 x64 Edition, Windows Server 2008(不支持服务器核心), Windows Server 2008 R2(支持 SP1 或更高版本的服务器核心), Windows Server 2003 SP2 .NET Framework 并不是对每个平台的所有版本都提供支持。有关支持的版本的列表,请参见.NET Framework 系统要求。