很重要的快速排序

最新推荐文章于 2022-12-25 20:23:01 发布

jetfish1900

最新推荐文章于 2022-12-25 20:23:01 发布

阅读量443

点赞数

本文链接：https://blog.csdn.net/lalalalala1990/article/details/38558907

版权

今天再来个经常用的排序算法----快速排序！

</pre><p><pre name="code" class="cpp">int partition(int *A, int len)
{
	if(A==NULL||len<=0)
		return -1;
	
	//int pivot = ;
	//swap(&A[0], &A[pivot]);
	
	int key = A[0];
	int pre=0;
	int i=0;
	for(i=0; i<len; i++)
	{
		if(A[i] < key)
		{
			pre++;
			if(pre!=i)
				swap(&A[pre], &A[i]);
		}
	}
	
	swap(&A[pre], &A[0]);
	return pre;
}

void quickSort(int *A, int len)
{
	if(A==NULL||len<=0)
	{
		return;
	}
	
	int pivot = partition(A, len);
	if(pivot < 0)
		return;
	quickSort(A, pivot);
	quickSort(A+pivot+1, len-pivot-1);
}

void printArray(int *A, int len)
{
	for(int i=0; i<len; i++)
	{
		cout << A[i] << endl;
	}
}