码迷,mamicode.com
首页 > 编程语言 > 详细

C++实现快速排序

时间:2017-04-26 12:57:02      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:实现   class   快速排序   UI   logs   pre   quick   c++   i++   

//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++实现快速排序

标签:实现   class   快速排序   UI   logs   pre   quick   c++   i++   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!