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

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

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

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


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)将数据量变大点,这样结果会比较明显

65,186

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧