partitionNew//QuickSort3

原创于 2012-05-12 16:36:36 发布 · 492 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法同时被 2 个专栏收录

104 篇文章

订阅专栏

算法

75 篇文章

订阅专栏

本文详细阐述了一种改进的快速排序算法实现过程，通过优化关键步骤，显著提高了排序效率。文章介绍了算法的核心思想，包括分区操作的改进，以及如何通过调整分区条件来提升性能。此外，还提供了代码示例，帮助读者理解并实现这一优化版的快速排序。

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

int partitionNew(int n[],int left,int right)
{
int lo;
lo=left;
int val=n[left];
int hi=right;
while(lo!=hi){
	while(lo!=hi)
	{
		if(n[hi]<val)
		{
		   printf("%d<%d:n[%d]<n[%d]\n",n[hi],n[lo],hi,lo);
		   n[lo]=n[hi];	
		   printf("n[%d]=n[%d]\n",lo,hi);
		   printArry(n,8);
		   break;
		}
		else
		--hi;
	}
	while(lo!=hi)
	{
		if(n[lo]>val)
		{
			printf("%d>%d:n[%d]>n[%d]\n",n[lo],n[hi],lo,hi);
			n[hi]=n[lo];
			printf("n[%d]=n[%d]\n",hi,lo);
			printArry(n,8);
			break;
		}
		else
		++lo;
	}
}

n[lo]=val;
printArry(n,8);
static counter=0;
printf("%d:val=%d,return %d\n",++counter,val,lo);

return lo;//<=>return hi
}