using System.Diagnostics; namespace MergesortCS { internal class Program { // ------------------------------------------------------------------- // LoadFile // Purpose: // Read non-blank integer lines from the named input file. // Parameters: // fileSpec - path of the text file to read. // Returns: // A list containing the parsed integers in input order. // Side effects: // Opens and closes the input file and prints read progress. // ------------------------------------------------------------------- private static List LoadFile(string fileSpec) { Console.Write("READING INPUT FILE..."); var values = new List(); foreach (var line in File.ReadLines(fileSpec)) { if (!string.IsNullOrWhiteSpace(line)) values.Add(int.Parse(line)); } Console.WriteLine("DONE."); return values; } // ------------------------------------------------------------------- // SaveFile // Purpose: // Write each integer in values to the named output file. // Parameters: // values - integer list to write in its current order. // fileSpec - path of the output file to create or replace. // Returns: // No value. // Side effects: // Creates or replaces the output file and prints progress. // ------------------------------------------------------------------- private static void SaveFile(List values, string fileSpec) { Console.Write("SAVING OUTPUT FILE..."); File.WriteAllLines(fileSpec, values.ConvertAll(v => v.ToString())); Console.WriteLine("DONE."); } // ------------------------------------------------------------------- // Merge // Purpose: // Merge two sorted lists into one sorted list. // Parameters: // left - sorted first input list. // right - sorted second input list. // Returns: // A new list containing both inputs in ascending order. // Side effects: // Removes values from the input lists as it merges them. // ------------------------------------------------------------------- private static List Merge(List left, List right) { List result = new List(); while (left.Count() > 0 && right.Count() > 0) { if (left[0] <= right[0]) { result.Add(left[0]); left.RemoveAt(0); } else { result.Add(right[0]); right.RemoveAt(0); } } for (int l = 0; l < left.Count(); l++) result.Add(left[l]); for (int r = 0; r < right.Count(); r++) result.Add(right[r]); return result; } // ------------------------------------------------------------------- // MergeSort // Purpose: // Recursively split a list, sort each half, and merge the results. // Parameters: // values - integer list to sort. // Returns: // A list containing the values in ascending order. // Side effects: // Creates new sorted lists without modifying the input list. // ------------------------------------------------------------------- private static List MergeSort(List values) { if(values.Count() <= 1) return values; List left = new List(); List right = new List(); int middle = (int)MathF.Floor(values.Count() / 2); for(int i = 0; i < values.Count(); i++) { if (i < middle) left.Add(values[i]); else right.Add(values[i]); } left = MergeSort(left); right = MergeSort(right); return Merge(left, right); } // ------------------------------------------------------------------- // DoSort // Purpose: // Time the merge sort and write its sorted result. // Parameters: // values - list of integers to sort. // Returns: // Elapsed sorting time in seconds. // Side effects: // Prints progress and writes the sorted values to the output file. // ------------------------------------------------------------------- private static double DoSort(List values) { Console.Write("SORTING ELEMENTS..."); var timer = Stopwatch.StartNew(); values = MergeSort(values); timer.Stop(); Console.WriteLine("DONE."); SaveFile(values, "D:/Sorting/Output_CSharp.txt"); return timer.Elapsed.TotalSeconds; } // ------------------------------------------------------------------- // Main // Purpose: // Run the input, sort, output, and timing-report workflow. // Parameters: // args - command-line arguments (unused). // Returns: // No value. // Side effects: // Reads and writes files and prints timing and completion messages. // ------------------------------------------------------------------- static void Main(string[] args) { Console.WriteLine("==========MERGESORT C#=========="); List values = LoadFile("D:/Sorting/Sorting_Input.txt"); double elapsed = DoSort(values); Console.WriteLine("==========RUN COMPLETE=========="); Console.WriteLine("MERGESORT TOOK {0:F6} SECONDS.", elapsed); Console.WriteLine("================================"); } } }