三数取中的划分方式

Memory_Han

于 2014-04-30 15:01:25 发布

阅读量746

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/xiaocer2012/article/details/24792561

本文介绍了一种基于随机选择的中位数分区算法实现，该算法通过随机选取三个元素中的中位数作为枢纽元来优化快速排序过程，提高排序效率。

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

int midPortition(int * A,int p,int r)
{
	int i,j,k;
	int mid;
	srand(time(0));
	i = p + rand()%(r-p+1);
	j = p + rand()%(r-p+1);
	k = p + rand()%(r-p+1);
	if( (A[i] >= A[j] && A[j] >= A[k]) || (A[i]<=A[j] && A[j]<=A[k]))
	{
		mid = j;
	}
	else if((A[j] >= A[i] && A[i] >= A[k]) || (A[j]<=A[i] && A[i]<=A[k])
	{
		mid = i;
	}
	else
	{
		mid = k;
	}
	int temp = A[r];
	A[r] = A[i];
	A[i]=temp;
	return portition(A,p,r);
}