Downloaded from https://academic.oup.com/comjnl/article/5/1/10/395338 by Guangdong Polytechnic Normal University user on 31 March 2024
没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
托尼·霍尔(C. A. R. Hoare)在1962年发表的关于快速排序算法的原始论文,题为 "Quicksort",发表在《The Computer Journal》第5卷第1期上。这篇论文是计算机科学领域的经典文献之一,首次详细介绍了快速排序算法的原理和实现方法。 在这篇论文中,霍尔描述了一种新的排序方法,该方法适用于计算机的随机访问存储器。他比较了这种方法与其他已知的排序方法,并指出快速排序在速度、存储经济性和编程简易性方面具有显著优势。论文的第二部分还描述了一些可能有助于优化内部循环的方法的改进。 这篇论文对快速排序算法的描述是基于分治法的原则,通过将一个复杂的排序问题分解为两个更简单的子问题来解决。通过选定一个基准值(pivot),将数据分为两部分,一部分包含所有小于基准值的元素,另一部分包含所有大于基准值的元素。然后,对这两个子数组递归地应用相同的排序过程,直到所有子数组都变得足够小,可以直接排序。 霍尔的这篇论文对计算机科学领域产生了深远的影响,快速排序算法因其高效的性能和相对简单的实现而成为了最广泛使用的排序算法之一。这篇论文的发表标志着快速排序算法的正式诞生。
资源推荐
资源详情
资源评论
收起资源包目录
托尼·霍尔(C. A. R. Hoare)在1962年发表的关于快速排序算法的原始论文《Quicksort》.zip (1个子文件)
托尼·霍尔(C. A. R. Hoare)在1962年发表的关于快速排序算法的原始论文《Quicksort》.pdf 3.35MB
共 1 条
- 1
资源评论
walkerxsxk
- 粉丝: 169
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功