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

[icebergguojia]

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

[pigpig]

1.不必
2.这看你的爱好了，可以存到文件，也可以存到数据库，或者根本不存
3.(1)使用多媒体计时器
(2)将数据量变大点，这样结果会比较明显

[allsword]

简单了解一下WIN32API,
然后用
WIN32API + C++
是最快的，
而且可发挥C++的优势

[lj197912]

有sdk的基础那么学习mfc应该很快，借助 msdn然后再拿本书，查查应该可以搞定

[hslinux]

up

[whalefish2001]

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

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

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

[oliver7777777]

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


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

冒泡排序n2 n2

计数排序n2 n2

插入排序n2 n2

选择排序n2 n2

堆排序nl o gn nl o gn

归并排序nl o gn nl o gn

快速排序n2 nl o gn

[sharkhuang]

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

[hcj2002]

3 .

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

希望对你有帮助