Archive

Posts Tagged ‘程序设计’
二月 28 2011

合并排序是一种外排序算法,其运行时间为O(nlgn),在最坏的情况下要比插入排序O(n²)好。 合并排序步骤: 分解:将n个元素分成各含n/2个元素的子序列; 解决:用合并的排序法对两个子序列递归地排序; 合并:合并两个已排序的子序列以得到排序结果。 (更多…)

[Read more...]
instance_linux

编程的时候,我们有时候需要清空留在输入缓存区里面的一些我们不想要的数据。 通常我们遇到的问题是:程序在运行过程中会要求输入多次,然而首次输入后,在需要第二次输入的时候,我们没有输入程序就自动执行下去了。在 C 和 C++中,即使是输入时类型匹配,也有可能会发生这种情况。譬如在输...

[Read more...]
十二月 6 2010

嘿嘿,貌似我这几天一直在搞排序,什么《C++模板类插入排序》、《C++模板类冒泡排序》,嗯,再搞几个我就不搞了,换换口味。另外,我得认真上自习、看书了…… 今天这个叫“堆排序”。堆排序的时间代价是O(nlgN),它与前面两种排序方法一样都是原地排序,而且它和合并排序同为渐近最优的比较排...

[Read more...]
十二月 4 2010

鄙人最近想重拾C++,所以准备写一些小程序,今天呢上一个最简单的冒泡排序的模板类。菜鸟领地,埋有地雷,高手请绕行。 这个程序就没有什么说的了,冒泡排序的时间代价也是 n² 相关,不过容易实现,如果在急需排序却又想不起更有效的排序方法的时候,这个可以拿来用一下。 (更多…)

[Read more...]

分享按钮