![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论(第三版) 答案解析
文章平均质量分 68
only卉
脚踏实地,仰望天空
展开
-
第二章课后题答案
一下答案为本人总结,如有错误或更好的解法,欢迎指出!2-1-1:根据图2-2,叙述题目中数组A=<31,41,59,26,41,58>的执行过程。循环开始前,将数组A的第一个元素固定,由于仅包含一个元素,说明A[0]这个序列是已经排好序的序列;循环开始,每次循环时,A[1]设定为key值,与A[1]左边的序列依次进行对比分析,如果key值小于右边序列的值,调换位置,A中,41>3...原创 2018-07-05 08:26:42 · 511 阅读 · 0 评论 -
第二章课后题答案
该文章为作者本人自己总结,如有错误或更好的方法,欢迎批评指正1 Θ(n3)2 伪代码如下:selection_sort(A): for i in range(A.length-1): key=A[i] index=i for j in range(i+1,A.length): if A[j]<key: ...原创 2018-07-05 10:23:31 · 492 阅读 · 0 评论