摘要: 一:问题 二:思考 (一)步骤一:将前P个元素逆置 (二)步骤二:将后P个元素逆置 (三)步骤三:将所有元素逆置(实现) 三:代码实现 四:性能分析 五:补充 右移 六:总结左移和右移 (一)左移:将R中前p个元素逆置,剩下逆置,整体逆置 (二)右移:整体逆置,前p逆置,后p逆置 阅读全文
posted @ 2018-08-31 23:28 山上有风景 阅读(572) 评论(0) 推荐(0) 编辑
摘要: 一:问题 注意: 二:思路 三:代码实现 阅读全文
posted @ 2018-08-31 22:51 山上有风景 阅读(912) 评论(0) 推荐(0) 编辑
摘要: 一:题目 二:思路 三:代码实现 四:算法时间复杂度分析 (一)最坏情况:顺序表小到大,全部比较两次,数据比较次数2(n-1) (二)最好情况:顺序表大到小,只比较一次,数据比较次数n-1 综上所述,数据平均比较次数是: 符合要求 阅读全文
posted @ 2018-08-31 19:58 山上有风景 阅读(1947) 评论(0) 推荐(0) 编辑
摘要: 一:题目 二:思路 三:算法实现(这里使用方法一:递归实现简单易懂) 阅读全文
posted @ 2018-08-31 19:20 山上有风景 阅读(708) 评论(0) 推荐(0) 编辑
摘要: 一:问题 二:解题思路 三:算法实现 四:注意 阅读全文
posted @ 2018-08-31 19:01 山上有风景 阅读(757) 评论(0) 推荐(1) 编辑