#using #include #include using namespace System; using namespace System::Collections::Generic; using namespace System::Diagnostics; using namespace System::IO; // ------------------------------------------------------------------- // LoadFile // Purpose: // Read non-blank integer lines from the named input file. // Parameters: // fileSpec - path of the input 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. // ------------------------------------------------------------------- List^ LoadFile(String^ fileSpec) { Console::Write("READING INPUT FILE..."); List^ values = gcnew List(); for each(String ^ line in File::ReadLines(fileSpec)) if (!String::IsNullOrWhiteSpace(line))values->Add(Int32::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. // ------------------------------------------------------------------- void SaveFile(List^ values, String^ fileSpec) { Console::Write("SAVING OUTPUT FILE..."); StreamWriter^ outputFile = gcnew StreamWriter(fileSpec); for each(int value in values)outputFile->WriteLine(value); outputFile->Close(); 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. // ------------------------------------------------------------------- List^ Merge(List^ left, List^ right) { List^ retValues = gcnew List(); while (left->Count > 0 && right->Count > 0) { if (left[0] <= right[0]) { retValues->Add(left[0]); left->RemoveAt(0); } else { retValues->Add(right[0]); right->RemoveAt(0); } } for (int l = 0; l < left->Count; l++) retValues->Add(left[l]); for (int r = 0; r < right->Count; r++) retValues->Add(right[r]); return retValues; } // ------------------------------------------------------------------- // 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 sorted lists without modifying the input list. // ------------------------------------------------------------------- List^ MergeSort(List^ values) { if (values->Count <= 1) return values; List^ left = gcnew List(); List^ right = gcnew List(); int middle = (int)Math::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 save its sorted result. // Parameters: // values - list of integers to sort. // Returns: // Elapsed sorting time in milliseconds. // Side effects: // Replaces the local list with the sorted result, writes output, and prints progress. // ------------------------------------------------------------------- double DoSort(List^ values) { Console::Write("SORTING ELEMENTS..."); Stopwatch^ timer = Stopwatch::StartNew(); int maxDepth = values->Count > 1 ? (int)std::log2(values->Count) * 2 : 0; values = MergeSort(values); timer->Stop(); Console::WriteLine("DONE."); SaveFile(values, "D:/Sorting/Output_CPP_Net.txt"); return timer->Elapsed.TotalMilliseconds; } // ------------------------------------------------------------------- // main // Purpose: // Run the input, sort, output, and timing-report workflow. // Parameters: // None. // Returns: // Zero when the program completes normally. // Side effects: // Reads and writes files and prints timing and completion messages. // ------------------------------------------------------------------- int main() { Console::WriteLine("=======INTROSORT C++ .Net======="); List^ values = LoadFile("D:/Sorting/Sorting_Input.txt"); double elapsed = DoSort(values); Console::WriteLine("==========RUN COMPLETE=========="); Console::WriteLine("INTROSORT TOOK {0:F6} SECONDS.", elapsed); Console::WriteLine("================================"); }