Partition函数的理解以及Java实现 + 快速排序的多种实现

最新推荐文章于 2024-08-23 00:40:55 发布

CUGToda

最新推荐文章于 2024-08-23 00:40:55 发布

阅读量1.8k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：基础复习文章标签：数据结构算法基础

本文链接：https://blog.csdn.net/qq_28619473/article/details/88617275

本文深入探讨Partition函数，结合《算法导论》和其他博客资源，详细讲解了其不同取值策略，并提供了Java实现。同时，文章还涵盖了快速排序的多种实现方式，强调了在处理结束位置时的注意事项，以确保不遗漏元素。随机选取枢纽值可降低时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文参考了《算法导论》及如下博客:

http://blog.jobbole.com/105219/

https://blog.csdn.net/AA2519556/article/details/77884962

https://www.cnblogs.com/zuilehongdou/p/6197716.html

http://haoyuanliu.github.io/2016/12/18/Partition%E7%AE%97%E6%B3%95%E5%89%96%E6%9E%90/

https://blog.csdn.net/u013457167/article/details/79749882 (思路理解在这篇文章中汇总)

注：上述博客在考虑end是元素的个数n，留意end对应的元素是否被访问，避免漏掉。

Pa
package Findwork;

/**
 * @author hadoop
 *针对的是版本1中出现的一些问题，现在进行完善；
 *
 */
public class partitionFun_2 {

	public static void main(String[] args) {
		//int arr[]= {5,9,2,1,4,7,5,8,3,6};
		partitionFun_2  p = new partitionFun_2();
		
		int arr[]=p.randomArr(50, 100);
			
		for(int i=0;i<arr.length;i++) 
		{
			System.out.print(arr[i]+ " ");
		}
		
		p.quickSort(arr, 0, arr.length-1);
		S

最低0.47元/天解锁文章

200万优质内容无限畅学