托尼·霍尔(C. A. R. Hoare)在1962年发表的关于快速排序算法的原始论文《Quicksort》.zip

上传者: walkerxsxk | 上传时间: 2026-04-29 16:16:36 | 文件大小: 3.3MB | 文件类型: ZIP
托尼·霍尔(C. A. R. Hoare)在1962年发表的关于快速排序算法的原始论文,题为 "Quicksort",发表在《The Computer Journal》第5卷第1期上。这篇论文是计算机科学领域的经典文献之一,首次详细介绍了快速排序算法的原理和实现方法。 在这篇论文中,霍尔描述了一种新的排序方法,该方法适用于计算机的随机访问存储器。他比较了这种方法与其他已知的排序方法,并指出快速排序在速度、存储经济性和编程简易性方面具有显著优势。论文的第二部分还描述了一些可能有助于优化内部循环的方法的改进。 这篇论文对快速排序算法的描述是基于分治法的原则,通过将一个复杂的排序问题分解为两个更简单的子问题来解决。通过选定一个基准值(pivot),将数据分为两部分,一部分包含所有小于基准值的元素,另一部分包含所有大于基准值的元素。然后,对这两个子数组递归地应用相同的排序过程,直到所有子数组都变得足够小,可以直接排序。 霍尔的这篇论文对计算机科学领域产生了深远的影响,快速排序算法因其高效的性能和相对简单的实现而成为了最广泛使用的排序算法之一。这篇论文的发表标志着快速排序算法的正式诞生。

文件下载

资源详情

[{"title":"( 1 个子文件 3.3MB ) 托尼·霍尔(C. A. R. Hoare)在1962年发表的关于快速排序算法的原始论文《Quicksort》.zip","children":[{"title":"托尼·霍尔(C. A. R. Hoare)在1962年发表的关于快速排序算法的原始论文《Quicksort》.pdf <span style='color:#111;'> 3.35MB </span>","children":null,"spread":false}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明