关于用C++实现各种排序优劣比较的问题

icebergguojia 2004-04-29 03:06:15

我研习c++两年，看了各位推荐的几本经典书籍
对STL也有一定的了解
最近数据结构课程设计要做一个排序优劣比较的小项目
要求是：可以选择待排序序列的个数（可能是事先产生若干随机数）
根据各种排序算法的运行时间画柱形（或饼形）统计图
想用mfc做
有几点疑惑要请教大家
1。如果单纯是为了做这个项目，不是系统学习mfc
应如何有针对性的学习（我目前仅有一点sdk的基础）
2。产生的待排序序列是否以文件形式存储
3。怎样最大程度的精确确定运行时间（即尽可能多的保留小数位）
望各位不吝赐教，小弟不胜感激

...全文

148 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

hcj2002 2004-07-09

打赏
举报

3 .

http://hcj.my20.com/pages/article2.htm

希望对你有帮助

sharkhuang 2004-07-09

打赏
举报

还有一张图标话了各种排序发的随数量正加的曲线.

oliver7777777 2004-07-09

打赏
举报

算法在平均条件下和最坏条件下的复杂性进行了比较。

方法最坏复杂性平均复杂性

冒泡排序n2 n2

计数排序n2 n2

插入排序n2 n2

选择排序n2 n2

堆排序nl o gn nl o gn

归并排序nl o gn nl o gn

快速排序n2 nl o gn

whalefish2001 2004-04-30

打赏
举报

不过，你的题目还是很简单的啊。
多媒体计时器精确的位数的确是很高。
我个人认为精确到毫秒就够了吧。
关键是数据量要大一些。

个人认为随机产生的序列没有必要存成文件的形式，在内存中足以。

感觉不用特别学什么东西了。
你的这个项目关键是各种排序的算法（估计你已经有了），其他的都不是很重要。
必要的时候，你可以把你的非算法问题发上来。相信大家都还是乐意替你解答的。