代码改变世界

随笔档案-2011年12月11日

每周一算法之二——鸡尾酒排序

2011-12-11 23:10 by 贼寇在何方, 397 阅读, 收藏,
摘要: 今儿兴致好,再上一个排序。 鸡尾酒排序,又称定向冒泡排序。冒泡排序的每一次冒泡都是从前往后,而鸡尾酒排序是从前往后与从后往前交替进行的。鸡尾酒排序效率稍好与冒泡排序。 时间复杂O(n2),与冒泡排序一样,适用于基本有序的序列。 阅读全文

每周一算法之一——冒泡排序算法

2011-12-11 22:30 by 贼寇在何方, 331 阅读, 收藏,
摘要: 今儿刚把Notepad++与Visual C++ Compiler的环境配好(其实也就是几个命令的事儿),随便写了个算法,编译通过啦! 打算以后每周至少练习一个算法。 冒泡排序就是一个相当普通的排序算法,写这儿的象征意义大于实际意义。 不用多解释了,直接贴代码: 阅读全文