托尼·霍尔(C. A. R. Hoare)在1962年发表的关于快速排序算法的原始论文,题为 "Quicksort",发表在《The Computer Journal》第5卷第1期上。这篇论文是计算机科学领域的经典文献之一,首次详细介绍了快速排序算法的原理和实现方法。 在这篇论文中,霍尔描述了一种新的排序方法,该方法适用于计算机的随机访问存储器。他比较了这种方法与其他已知的排序方法,并指出快速排序在速度、存储经济性和编程简易性方面具有显著优势。论文的第二部分还描述了一些可能有助于优化内部循环的方法的改进。 这篇论文对快速排序算法的描述是基于分治法的原则,通过将一个复杂的排序问题分解为两个更简单的子问题来解决。通过选定一个基准值(pivot),将数据分为两部分,一部分包含所有小于基准值的元素,另一部分包含所有大于基准值的元素。然后,对这两个子数组递归地应用相同的排序过程,直到所有子数组都变得足够小,可以直接排序。 霍尔的这篇论文对计算机科学领域产生了深远的影响,快速排序算法因其高效的性能和相对简单的实现而成为了最广泛使用的排序算法之一。这篇论文的发表标志着快速排序算法的正式诞生。
2026-04-29 16:16:36 3.3MB 排序算法 毕业设计
1
主要为大家详细介绍了C++实现快速排序(Quicksort)算法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
2021-12-07 20:13:59 60KB C++ 快速排序
1
CUDA-quicksort 是一种基于 GPU 的快速排序算法实现。 CUDA-quicksort 旨在利用现代 NVIDIA GPU 的计算能力。 “文献中介绍了两种基于 GPU 的快速排序实现:GPU 快速排序,一种计算统一设备架构 (CUDA) 迭代实现,以及 CUDA 动态并行 (CDP) 快速排序,一种由 NVIDIA 公司提供的递归实现。” [*]。 CUDA-quicksort 是快速排序算法的基于 GPU 的迭代实现。 “在六个排序基准分布上执行的实验表明,CUDA-quicksort 比 GPU-quicksort 快四倍,比 CDP-quicksort 快三倍。”[*]。 *版权所有 :copyright: 2015 John Wiley & Sons, Ltd. Concurrency Computat.: Pract. 专家。 (2015) DOI: 10.1002/cpe.3611 如需更多信息,请参阅相应出版物:http://onlinelibrary.wiley.com/doi/10.1002/cpe.3611/abstract
2021-12-03 21:42:34 2.75MB 开源软件
1
c++迭代实现快速排序。随机产生一定范围内的随机数,进行快速排序。
2021-09-29 15:48:10 2KB 快速排序 迭代 quicksort c++
1
用分治的思想模拟快速排序的迭代过程,快速排序平均运行时间可以和Heapsort媲美
2021-09-28 19:58:47 2KB 快速排序 迭代
1
python编写 快速排序 Quick Sort
2021-08-20 22:05:17 623B python 快速排序 QuickSort
用MPICH实现的快速排序算法,可以在高性能计算机环境下运行,大家可以学习一下
2021-05-25 17:01:35 5KB MPI Quick_sort
1
快速排序QuickSort.java
2021-04-12 12:03:54 2KB 代码
1
算法设计与分析——quicksort代码
2021-03-11 17:04:03 53KB 快速排序
1
致谢博主 相思明月楼 - https://dreams.blog.csdn.net/article/details/80882649!通俗易懂的快速排序 QUICKSORT方法,博主胸襟宽阔人好心好,同意让更多需要的人分享,于是我做了该算法的VB6程序Quickdemo.zip放上来了。
1