常见排序算法的实现与性能比较C++
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法 随机产生空间大小为: N = 10, 1000,10000,100000 的排序样本,取值为[0,1]区间 输出: 1) N=10时,排序结果。 2) N=1000,10000,100000时,对同一个样本实例,不同排序完成所需的时间。 3) N=1000,10000,100000时,每个排序用不同的样本多试验几次(最低5次)得出平均时间,比较不同排序算法所用的平均时间。
文件列表
SORT.rar
(预估有个22文件)
SORT
已编好的程序—差桶排序
InsertionSort
sort.asp
0B
sort.cpp
2KB
MergeSort.h
876B
InsertionSort.ncb
65KB
BucketSort.h
10B
InsertionSort.dsw
534B
QuickSort.h
899B
用户评论