2016年4月20日
直接插入排序
摘要： 对《大话数据结构》P386~P388—直接插入排序，进行了自己的理解并完善了代码。 代码和解释如下（VS2012测试通过）： 运行结果： 时间复杂度分析见草稿。 1、如果已有序，时间复杂度O(n) 2、如果是逆序的，时间复杂度是O(n2) 阅读全文
posted @ 2016-04-20 18:56 Pearl_zju 阅读(208) 评论(0) 推荐(0) 编辑
简单选择排序
摘要： 对《大话数据结构》P384~P385—简单选择排序，进行了自己的理解并完善了代码。 简单选择排序如下： 代码和解释如下（VS2012测试通过）： 运行结果： 时间复杂度分析见草稿图。 时间复杂度是O(n2)。 阅读全文
posted @ 2016-04-20 18:52 Pearl_zju 阅读(176) 评论(0) 推荐(0) 编辑
冒泡排序
摘要： 对《大话数据结构》P378~P383—冒泡排序，进行了自己的理解并完善了代码。 三种冒泡排序如下： 1、冒泡排序初级版 代码和解释如下（VS2012测试通过）： 运行结果： 2、冒泡排序正宗版 代码和解释如下（VS2012测试通过）： 运行结果： 3、冒泡排序优化版 代码和解释如下（VS2012测试 阅读全文
posted @ 2016-04-20 14:32 Pearl_zju 阅读(209) 评论(0) 推荐(0) 编辑