文件名称:sort
-
所属分类：
- 标签属性：
- 上传时间：2012-11-16
-
文件大小：1.96kb
-
已下载：0次
-
提 供 者：
-
相关连接：无下载说明：别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容来自于网络，使用问题请自行百度
编程实现 快速排序，堆排序，归并排序，插入排序，选择排序；
对于不同的数组大小，比较这些算法的复杂度；
数组的测试，分为已排序数组和随机数组。-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
本网站为编程资源及源代码搜集、介绍的搜索网站，版权归原作者所有！ 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.