快速排序与交换排序算法比较 在Visual C++中建立一个单文档Windows应用程序,并实现下述功能: 运用随机函数自动生成一定规模的测试数据 (1...
代码说明:
快速排序与交换排序算法比较 在Visual C++中建立一个单文档Windows应用程序,并实现下述功能: 运用随机函数自动生成一定规模的测试数据 (10000个测试元素),并输出到文件中。 分别执行快速排序算法和交换排序算法对测试数据排序,并输出到不同的文件中。 使用较为精确的QueryPerformanceCounter和QueryPerformanceFrequency等函数记录算法耗时,精确到毫秒,以便更好地进行算法耗时比较。 分析两种不同算法,有针对性地设计与调整测试数据,进而通过比较算法耗时来得到更充分且更深刻的认识。 编写模块校验两种不同排序算法的输出结果正确且相同 -Quicksort sorting algorithm comparison and exchange In the Visual C++ to create a single document Windows application, and to achieve the following functions: The use of random function automatically generates a certain amount of test data (10000 test elements), and output to a file. Respectively, and the exchange of the implementation of quick sort algorithm sorting algorithm to sort of test data, and output to a different file. Using a more accurate record of QueryPerformanceCounter and QueryPerformanceFrequency algorithms such as time-consuming functions, accurate to the millisecond, in order to better carry out time-consuming compared algorithms. Analysis of two d
下载说明:请别用迅雷下载,失败请重下,重下不扣分!