首页 > 编程语言 > 详细

C++实现快速排序

时间:2017-04-26 12:38:01      阅读:107      评论:0      收藏:0      [点我收藏+]
//C++  快速排序
void run(int *pData,int left,int reght)
{
	int i,j;
	int middle,iTemp;
	i=left;
	j=right;
	middle = pData[(left+right)/2]; //求中间值
	do
	{
		while((pData[i]<middle) && (i<right))
			i++:
		while((pData[j]>middle) && (j>left))
			j--;
		if(i<j)
		{
			iTemp=pData[i];
			pData[i]=pData[j];
			pData[j]=iTemp;
			i++;
			j--;
		}
	}while(i<=j);

	if(left<i)
		run(pData,left,j);
	if(right>i)
		run(pData,i,right);
}
void QuickSort(int *pData,int count)
{
	run(pData,0,count-1);
}

  

C++实现快速排序

原文:http://www.cnblogs.com/shanlizi/p/6767692.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!