基于分治策略的两种排序算法和基于贪心算法的两种问题的讨论

• 作者: 杨莉菁
• 来源期刊: 武汉船舶职业技术学院学报
• 关键词: 分治策略 贪心算法 快速排序 归并排序 背包问题 单源点最短路径问题
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 工程技术
• 页码范围: 30-36
• 页数: 7页
• 分类号: TP311.1
• 语种: 中文

摘要

本文主要描述了分治策略和贪心算法的基本思想,并且用分治策略实现了快速排序和归并排序两种排序算法.从分、解、合三方面剖析排序,从而得到分割方式影响排序效率的关键,并将分治法扩展应用到更多排序方法中.本文还用贪心算法实现了背包问题与单源点最短路径问题,从荷值比等方面对资源分配进行分析,并将贪心算法应用更广泛.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨莉菁	中国地质大学研究生院	1	1	1.0	1.0