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

icebergguojia 2004-04-29 03:06:15
我研习c++两年,看了各位推荐的几本经典书籍
对STL也有一定的了解
最近数据结构课程设计要做一个排序优劣比较的小项目
要求是:可以选择待排序序列的个数(可能是事先产生若干随机数)
根据各种排序算法的运行时间画柱形(或饼形)统计图
想用mfc做
有几点疑惑要请教大家
1。如果单纯是为了做这个项目,不是系统学习mfc
应如何有针对性的学习(我目前仅有一点sdk的基础)
2。产生的待排序序列是否以文件形式存储
3。怎样最大程度的精确确定运行时间(即尽可能多的保留小数位)
望各位不吝赐教,小弟不胜感激
...全文
76 8 点赞 打赏 收藏 举报
写回复
8 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
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
不过,你的题目还是很简单的啊。
多媒体计时器精确的位数的确是很高。
我个人认为精确到毫秒就够了吧。
关键是数据量要大一些。

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

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


  • 打赏
  • 举报
回复
hslinux 2004-04-30
up
  • 打赏
  • 举报
回复
lj197912 2004-04-29
有sdk的基础那么学习mfc应该很快,借助 msdn然后再拿本书,查查应该可以搞定
  • 打赏
  • 举报
回复
allsword 2004-04-29
简单了解一下WIN32API,
然后用
WIN32API + C++
是最快的,
而且可发挥C++的优势
  • 打赏
  • 举报
回复
pigpig 2004-04-29
1.不必
2.这看你的爱好了,可以存到文件,也可以存到数据库,或者根本不存
3.(1)使用多媒体计时器
(2)将数据量变大点,这样结果会比较明显
  • 打赏
  • 举报
回复
相关推荐
发帖
C++ 语言
加入

6.0w+

社区成员

C++ 语言相关问题讨论,技术干货分享,前沿动态等
申请成为版主
帖子事件
创建了帖子
2004-04-29 03:06
社区公告
暂无公告