#include #include #include #include #include #include #include #include #include // ------------------------------------------------------------------- // LoadFile // Purpose: // Read non-blank integer lines from the named input file. // Parameters: // fileSpec - path of the input file to read. // Returns: // The integers read, in their original order. // Side effects: // Opens and closes the input file and prints read progress. // ------------------------------------------------------------------- std::vector LoadFile(const std::string& fileSpec) { std::cout << "READING INPUT FILE..."; std::ifstream inputFile(fileSpec.c_str()); if(!inputFile) throw std::runtime_error("Unable to open sorting input file."); std::vector values; std::string line; while(std::getline(inputFile,line)) { if(!line.empty()) { std::istringstream parser(line); int value; if(!(parser >> value)) throw std::runtime_error("Invalid integer in sorting input file."); values.push_back(value); } } inputFile.close(); std::cout << "DONE." << std::endl; return values; } // ------------------------------------------------------------------- // SaveFile // Purpose: // Write each integer in values to the named output file. // Parameters: // values - integers to write. // 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(std::vector values, const std::string& fileSpec) { std::cout << "SAVING OUTPUT FILE..."; std::ofstream outputFile(fileSpec.c_str()); if(!outputFile) throw std::runtime_error("Unable to open sorted output file."); for(std::size_t v=0;v merge(std::vector left, std::vector right) { std::vector retvalues; while(left.size() > 0 && right.size() > 0) { if(left[0] <= right[0]) { retvalues.push_back(left[0]); left.erase(left.begin()); } else { retvalues.push_back(right[0]); right.erase(right.begin()); } } for(int l=0;l mergeSort(std::vector values) { if(values.size() <= 1) return values; std::vector left; std::vector right; int middle = (int)std::floor(values.size()/2); for(int i=0;i& values) { std::cout << "SORTING ELEMENTS..."; std::clock_t start_time = std::clock(); values = mergeSort(values); std::clock_t end_time = std::clock(); std::cout << "DONE." << std::endl; SaveFile(values, "D:/Sorting/Output_BorlandCPP.txt"); return (double)(end_time - start_time); } // ------------------------------------------------------------------- // 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() { std::cout << "=====MERGESORT Borland C++======" << std::endl; std::vector values = LoadFile("D:/Sorting/Sorting_Input.txt"); double elapsed = DoSort(values); std::cout << "==========RUN COMPLETE==========" << std::endl; std::cout << "MERGESORT TOOK " << elapsed << " SECONDS." << std::endl; std::cout << "================================" << std::endl; return 0; }