日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

RELATEED CONSULTING
相關(guān)咨詢
選擇下列產(chǎn)品馬上在線溝通
服務(wù)時間：8:30-17:00
你可能遇到了下面的問題
關(guān)閉右側(cè)工具欄

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
講述VB.NET QuickSort函數(shù)

VB.NET經(jīng)過長時間的發(fā)展，很多用戶都很了解VB.NET QuickSort函數(shù)了，這里我發(fā)表一下個人理解，和大家討論討論。首先創(chuàng)建一個函數(shù)來在字符串數(shù)組中運行VB.NET QuickSort函數(shù)。我們將此函數(shù)放到應(yīng)用程序類 QuickSortApp 之中。

為安順等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務(wù)，及安順網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為成都網(wǎng)站建設(shè)、成都做網(wǎng)站、安順網(wǎng)站設(shè)計，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達到每一位用戶的要求，就會得到認可，從而選擇與我們長期合作。這樣，我們也可以走得更遠！

修改源代碼

更改 C# 源文件 (class1.cs)，如下面以斜體突出顯示的 代碼所示。其他的差異（如類名）可忽略不計。

 
 
 
 
      
  
  
  
  1. // Import namespaces  
    2.   
  
  
  
  2. using System;  
    3.   
  
  
  
  3. using System.Collections;  
    4.   
  
  
  
  4. using System.IO;  
    5.   
  
  
  
  5. // Declare namespace  
    6.   
  
  
  
  6. namespace MsdnAA  
    7.   
  
  
  
  7. {  
    8.   
  
  
  
  8.     // Declare application class  
    9.   
  
  
  
  9.     class QuickSortApp  
    10.   
  
  
  
  10.     {  
    11.   
  
  
  
  11.         // Application initialization  
    12.   
  
  
  
  12.         static void Main (string[] szArgs)  
    13.   
  
  
  
  13.         {  
    14.   
  
  
  
  14.             ... ... ...  
    15.   
  
  
  
  15.             // Pass to QuickSort function  
    16.   
  
  
  
  16.             QuickSort (szContents, 0, szContents.Count - 1);  
    17.   
  
  
  
  17.             ... ... ...  
    18.   
  
  
  
  18.         }  
    19.   
  
  
  
  19.         // QuickSort implementation  
    20.   
  
  
  
  20.         static void QuickSort (ArrayList szArray, int nLower, int nUpper)  
    21.   
  
  
  
  21.         {  
    22.   
  
  
  
  22.             // Check for non-base case  
    23.   
  
  
  
  23.             if (nLower < nUpper)  
    24.   
  
  
  
  24.             {  
    25.   
  
  
  
  25.                 // Split and sort partitions  
    26.   
  
  
  
  26.                 int nSplit = Partition (szArray, nLower, nUpper);  
    27.   
  
  
  
  27.                 QuickSort (szArray, nLower, nSplit - 1);  
    28.   
  
  
  
  28.                 QuickSort (szArray, nSplit + 1, nUpper);  
    29.   
  
  
  
  29.             }  
    30.   
  
  
  
  30.         }  
    31.   
  
  
  
  31.         // QuickSort partition implementation  
    32.   
  
  
  
  32.         static int Partition (ArrayList szArray, int nLower, int nUpper)  
    33.   
  
  
  
  33.         {  
    34.   
  
  
  
  34.             // Pivot with first element  
    35.   
  
  
  
  35.             int nLeft = nLower + 1;  
    36.   
  
  
  
  36.             string szPivot = (string) szArray[nLower];  
    37.   
  
  
  
  37.             int nRight = nUpper;  
    38.   
  
  
  
  38.             // Partition array elements  
    39.   
  
  
  
  39.             string szSwap;  
    40.   
  
  
  
  40.             while (nLeft <= nRight)  
    41.   
  
  
  
  41.             {  
    42.   
  
  
  
  42.                 // Find item out of place  
    43.   
  
  
  
  43.                 while (nLeft <= nRight)  
    44.   
  
  
  
  44.                 {  
    45.   
  
  
  
  45.                     if (((string) szArray[nLeft]).CompareTo (szPivot) > 0)  
    46.   
  
  
  
  46.                         break;  
    47.   
  
  
  
  47.                     nLeftnLeft = nLeft + 1;  
    48.   
  
  
  
  48.                 }  
    49.   
  
  
  
  49.                 while (nLeft <= nRight)  
    50.   
  
  
  
  50.                 {  
    51.   
  
  
  
  51.                     if (((string) szArray[nRight]).CompareTo (szPivot) <= 0)  
    52.   
  
  
  
  52.                         break;  
    53.   
  
  
  
  53.                     nRightnRight = nRight - 1;  
    54.   
  
  
  
  54.                 }  
    55.   
  
  
  
  55.                 // Swap values if necessary  
    56.   
  
  
  
  56.                 if (nLeft < nRight)  
    57.   
  
  
  
  57.                 {  
    58.   
  
  
  
  58.                     szSwap = (string) szArray[nLeft];  
    59.   
  
  
  
  59.                     szArray[nLeft] = szArray[nRight];  
    60.   
  
  
  
  60.                     szArray[nRight] = szSwap;  
    61.   
  
  
  
  61.                     nLeftnLeft = nLeft + 1;  
    62.   
  
  
  
  62.                     nRightnRight = nRight - 1;  
    63.   
  
  
  
  63.                 }  
    64.   
  
  
  
  64.             }  
    65.   
  
  
  
  65.             // Move pivot element  
    66.   
  
  
  
  66.             szSwap = (string) szArray[nLower];  
    67.   
  
  
  
  67.             szArray[nLower] = szArray[nRight];  
    68.   
  
  
  
  68.             szArray[nRight] = szSwap;  
    69.   
  
  
  
  69.             return nRight;  
    70.   
  
  
  
  70.         }  
    71.   
  
  
  
  71.     }  
    72.   
  
  
  
  72. }  
    73.

VB.NET QuickSort函數(shù)

這個函數(shù)需要三個參數(shù)：對數(shù)組的引用、下界和上界。它調(diào)用 Partition() 函數(shù)將數(shù)組分成兩部分，其中一部分包含 Pivot 值之前的所有字符串，另一部分包含 Pivot 值之后的所有字符串。然后，它調(diào)用自身來對每個部分進行排序。

上面修改中的注釋應(yīng)該說明了每個代碼塊的作用。唯一的新概念就是 CompareTo() 方法的使用，該方法是 String 類的成員，并且應(yīng)該是自說明的。

運行 QuickSort 應(yīng)用程序

這一步完成 QuickSort C# 示例應(yīng)用程序?，F(xiàn)在，可以構(gòu)建項目并運行應(yīng)用程序。需要提供一個示例文本文件，以供其進行排序。將該文件放在與 EXE 文件相同的目錄中。

程序輸出

下面是已完成的 QuickSort C# .NET 示例應(yīng)用程序的輸出。

【編輯推薦】

  1. 分析VB QuickSort應(yīng)用程序
  2. 如何掌握強大的VB.NET ReadLine()方法
  3. 講述強大的VB.NET Web Forms，使用起來卻如此簡單
  4. 兩步就可以掌握VB使用ArrayList類
  5. VB.NET應(yīng)用程序的入門指南

分享題目：講述VB.NET QuickSort函數(shù)
網(wǎng)站網(wǎng)址：http://www.dlmjj.cn/article/dpjeecp.html