代码改变世界

随笔档案-2016年11月

插入排序(算导2.1-2)

2016-11-16 15:17 by yojiaku, 212 阅读, 收藏,
摘要: 运行结果: 8 7 3 2 0 伪代码: 运行结果: 0 3 7 8 8 伪代码: 上面用超级简单的c++代码实现了插入排序,是用的静态数组,不太好,下面稍微改进了一下,用了vector,但是还是不是很好,我会持续改进的! 运行结果: 请输入大于或等于0的数字进行排序,输出小于0的数字默认输入结束 阅读全文

线性查找(算法导论中文第三版2.1-3)

2016-11-16 15:15 by yojiaku, 447 阅读, 收藏,
摘要: 线性查找 输入:n个数的一个序列A=<a1, a2, a3, …, an>和一个值v 输出:下标i使得v = A[i], 如果 v 不属于 A,则输出nil 伪代码: for i=1 to n if A[i] = v return I end if end for return nil C++实现: 阅读全文