2018年9月19日
（九）排序（选择、插入、希尔）
摘要： 目标 1） 使用下列方法将一个数组按升序排序：选择排序、插入排序和希尔排序 2） 使用插入排序将链式节点链按升序排序 3） 评估排序的效率，讨论不同方法的相对效率 目录 8.1 对数组进行排序的Java方法的组织 8.2 选择排序 8.2.1 迭代选择排序 8.2.2 递归选择排序 8.2.3 选择 阅读全文
posted @ 2018-09-19 22:28 dedication 阅读(310) 评论(0) 推荐(0)
（八）递归
摘要： 目标 1） 判定所给出的递归方法是否能在有限时间内顺利结束 2） 写一个递归方法 3） 评估递归方法的时间复杂度 4） 识别尾递归并能用迭代来替代它 迭代：for、while等循环。包含想要重复执行的语句及控制重复次数的机制。 缺点：有时会非常复杂，找到或验证这样的方案很困难。 ↓ 递归：替代复杂的 阅读全文
posted @ 2018-09-19 22:08 dedication 阅读(350) 评论(0) 推荐(0)