QuickSort() 函式
此函式需要三個參數:陣列參考、下界與上界。它呼叫 Partition() 函式將陣列分成兩部分,一部分包含 Pivot 值之前的所有字串,另一部分包含 Pivot 值之後的所有字串。然後遞迴呼叫自身對每個部分進行排序。
註解應該說明了每個程式碼區塊的作用。唯一的新概念是 CompareTo() 方法的使用,該方法是 String 類別的成員,應該是自說明的。
執行 QuickSort 應用程式
此步驟完成 QuickSort C# 範例應用程式。現在可以建置專案並執行應用程式。需要提供一個範例文字檔供其排序。將該檔案放在與 EXE 檔相同的目錄中。
程式輸出
下面是已完成的 QuickSort C# .Net 範例應用程式輸出。可查看範例輸入檔 example.txt 與輸出檔 output.txt。
-