VB.NET经过长时间的发展,很多用户都很了解VB.NET QuickSort函数了,这里我发表一下个人理解,和大家讨论讨论。首先创建一个函数来在字符串数组中运行VB.NET 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;
- nLeftnLeft = nLeft + 1;
- }
- while (nLeft <= nRight)
- {
- if (((string) szArray[nRight]).CompareTo (szPivot) <= 0)
- break;
- nRightnRight = nRight - 1;
- }
- // Swap values if necessary
- if (nLeft < nRight)
- {
- szSwap = (string) szArray[nLeft];
- szArray[nLeft] = szArray[nRight];
- szArray[nRight] = szSwap;
- nLeftnLeft = nLeft + 1;
- nRightnRight = nRight - 1;
- }
- }
- // Move pivot element
- szSwap = (string) szArray[nLower];
- szArray[nLower] = szArray[nRight];
- szArray[nRight] = szSwap;
- return nRight;
- }
- }
- }
VB.NET QuickSort函数
这个函数需要三个参数:对数组的引用、下界和上界。它调用 Partition() 函数将数组分成两部分,其中一部分包含 Pivot 值之前的所有字符串,另一部分包含 Pivot 值之后的所有字符串。然后,它调用自身来对每个部分进行排序。
上面修改中的注释应该说明了每个代码块的作用。唯一的新概念就是 CompareTo() 方法的使用,该方法是 String 类的成员,并且应该是自说明的。
运行 QuickSort 应用程序
这一步完成 QuickSort C# 示例应用程序。现在,可以构建项目并运行应用程序。需要提供一个示例文本文件,以供其进行排序。将该文件放在与 EXE 文件相同的目录中。
程序输出
下面是已完成的 QuickSort C# .NET 示例应用程序的输出。
【编辑推荐】
网站题目:讲述VB.NET QuickSort函数
文章路径:http://www.36103.cn/qtweb/news38/14788.html
网站建设、网络推广公司-创新互联,是专注品牌与效果的网站制作,网络营销seo公司;服务项目有等
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联