|
|
|
|
步骤 7. 创建函数 最后一步就是创建一个函数来在字符串数组中运行 QuickSort.我们将此函数放到应用程序类 QuickSortApp 之中。 修改源代码更改 C# 源文件 （class1.cs），如下面以斜体突出显示的 代码所示。其他的差异（如类名）可忽略不计。
// Import namespaces
using System; using System.Collections; using System.IO; // Declare namespace namespace MsdnAA { // Declare application class class QuickSortApp { // Application initialization static void Main (string[] szArgs) { ... ... ... // Pass to QuickSort function QuickSort (szContents, 0, szContents.Count - 1); ... ... ... } // QuickSort implementation static void QuickSort (ArrayList szArray, int nLower, int nUpper) { // Check for non-base case if (nLower < nUpper) { // Split and sort partitions int nSplit = Partition (szArray, nLower, nUpper); QuickSort (szArray, nLower, nSplit - 1); QuickSort (szArray, nSplit + 1, nUpper); } } // QuickSort partition implementation static int Partition (ArrayList szArray, int nLower, int nUpper) { // Pivot with first element int nLeft = nLower + 1; string szPivot = (string) szArray[nLower]; int nRight = nUpper; // Partition array elements string szSwap; while (nLeft <= nRight) { // Find item out of place while (nLeft <= nRight) { if (((string) szArray[nLeft]).CompareTo (szPivot) > 0) break; nLeft = nLeft + 1; } while (nLeft <= nRight) { if (((string) szArray[nRight]).CompareTo (szPivot) <= 0) break; nRight = nRight - 1; } // Swap values if necessary if (nLeft < nRight) { szSwap = (string) szArray[nLeft]; szArray[nLeft] = szArray[nRight]; szArray[nRight] = szSwap; nLeft = nLeft + 1; nRight = nRight - 1; } } // Move pivot element szSwap = (string) szArray[nLower]; szArray[nLower] = szArray[nRight]; szArray[nRight] = szSwap; return nRight; } } } QuickSort（） 函数这个函数需要三个参数：对数组的引用、下界和上界。它调用 Partition（） 函数将数组分成两部分，其中一部分包含 Pivot 值之前的所有字符串，另一部分包含 Pivot 值之后的所有字符串。然后，它调用自身来对每个部分进行排序。 上面修改中的注释应该说明了每个代码块的作用。唯一的新概念就是 CompareTo（） 方法的使用，该方法是 String 类的成员，并且应该是自说明的。 运行 QuickSort 应用程序这一步完成 QuickSort C# 示例应用程序。现在，可以构建项目并运行应用程序。需要提供一个示例文本文件，以供其进行排序。将该文件放在与 EXE 文件相同的目录中。
程序输出下面是已完成的 QuickSort C# .NET 示例应用程序的输出。可以查看示例输入文件 'example.txt' 和输出文件 'output.txt'.
|
