快速排序

最新推荐文章于 2023-12-01 23:14:38 发布

bai071006201

最新推荐文章于 2023-12-01 23:14:38 发布

阅读量183

点赞数

分类专栏：算法文章标签： input

本文链接：https://blog.csdn.net/bai071006201/article/details/7404785

版权

算法专栏收录该内容

24 篇文章 0 订阅

订阅专栏

//快速排序
#include<iostream>
using namespace std;
int patition(int a[],int p,int r)
{
	int x=a[r],j;
	int i=p-1;//i始终指向大于x的元素的前一个元素
	for(j=p;j<=r-1;j++)
	{
		if(a[j]<x)
		{
			i++;
			int temp=a[j];
			a[j]=a[i];
			a[i]=temp;
		}
	}
	int temp1=a[i+1];
	a[i+1]=a[r];
	a[r]=temp1;
	return i+1;
}
void quicksort(int a[],int p,int r)
{
	if(p<r)
	{
		int q=patition(a,p,r);
		quicksort(a,p,q-1);
		quicksort(a,q+1,r);
	}
}
void main()
{
	int a[100],i,j,n;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	quicksort(a,1,n);
	for(i=1;i<=n;i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
}