c/c++ 快速排序

傻鸟--才

已于 2022-02-23 14:47:48 修改

阅读量97

点赞数

文章标签：快速排序

于 2021-06-24 20:27:46 首次发布

本文链接：https://blog.youkuaiyun.com/u012094479/article/details/118178528

版权

本文详细介绍了快速排序算法的实现过程，包括`partition`函数和`quicksort`递归调用。示例代码展示了如何对整数数组进行排序，并在排序前后打印数组元素，以验证排序效果。通过这个例子，读者可以深入理解快速排序的工作原理。

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

#include<iostream>
using namespace std;

void display(int *p,int len)
{
	for(int i=1;i<len;i++)
	{
		cout <<p[i] <<endl;
	}
}

int partion(int *p,int low,int high)
{
	int tmp=p[low];
	while(low<high)
	{
		while((low<high)&&(p[high]>=tmp))
		{
			high--;
		}
		p[low]=p[high];
		while((low<high)&&(p[low]<=tmp))
		{
			low++;
		}
		p[high]=p[low];
	}
	p[low]=tmp;
	return low;
	
}

void quicksort(int *p,int low,int high)
{
	if(low <high)
	{
		int mid=partion(p,low,high);
		quicksort(p,mid+1,high);
		quicksort(p,low,mid-1);
	}
}

int main()
{
	int a[11]={0,1,3,5,7,9,2,4,6,8,10};
	cout <<"before sort:" <<endl;
	display(a,11);
	quicksort(a,1,10);
	cout <<"after sort:" <<endl;
	display(a,11);
	return 0;
}