文件名称:sort
介绍说明--下载内容均来自于网络,请自行研究使用
编程实现 快速排序,堆排序,归并排序,插入排序,选择排序;
对于不同的数组大小,比较这些算法的复杂度;
数组的测试,分为已排序数组和随机数组。-Implement algorithms QuickSort, InsertionSort, SelectionSort, MergeSort and HeapSort and. Test your implementation according to the following requirements:
(1) Let n=10000, 20000,30000,..., 100000. For each input size n. Please test 100 groups of input data and compare the average running time of your selected algorithms for each n. The data can be generated using pseudo-random functions.
(2) Let n=10000, 20000,30000,..., 100000. For each input size n, take 100 sequences arranged in non-decreasing order and in decreasing order as input data, respectively. Compare the running time of these algorithms respectively.
对于不同的数组大小,比较这些算法的复杂度;
数组的测试,分为已排序数组和随机数组。-Implement algorithms QuickSort, InsertionSort, SelectionSort, MergeSort and HeapSort and. Test your implementation according to the following requirements:
(1) Let n=10000, 20000,30000,..., 100000. For each input size n. Please test 100 groups of input data and compare the average running time of your selected algorithms for each n. The data can be generated using pseudo-random functions.
(2) Let n=10000, 20000,30000,..., 100000. For each input size n, take 100 sequences arranged in non-decreasing order and in decreasing order as input data, respectively. Compare the running time of these algorithms respectively.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
main.cpp
sort.h
sort.h