摘要: /*算法过程: 从大小为1的子数组A[1]开始,根据A[2]比A[1]小或大,将A[2]插入到A[1]的前面或后面。 在第i次执行中,要将A[i]插入到已排序的子数组A[1...i-1]中的合适位置上,其进行过程: 依次扫描序号从i-1到1的元素,每次都将A[i]和当前位置的元素比较。在扫描的每一步 阅读全文
posted @ 2020-04-08 14:11 ho_ho 阅读(188) 评论(0) 推荐(0) 编辑
摘要: /*A[1...n]为一个有n个元素的数组,首先找到最小元素,将其存放在A[1]中, 然后找到剩下的n-1个元素中的最小元素,将其存放在A[2]中,重复此过程直至找到第二大元素*/ /*算法描述: 输入: n个元素的数组A[1...n] 输出:按非降序排列的数组A[1...n] for i <- 1 阅读全文
posted @ 2020-04-08 10:32 ho_ho 阅读(173) 评论(0) 推荐(0) 编辑