快速排序的实现

hjiam2

于 2014-04-13 11:28:50 发布

阅读量970

点赞数

分类专栏： c++ 文章标签：快速排序 C++

本文链接：https://blog.csdn.net/hjiam2/article/details/23594675

版权

c++ 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;

void quickSort(int a[],int l,int r)
{
	if(l>=r)
		return;
	int x=a[l];
	int i=l,j=r;
	while(i<j)
	{
		while(x<=a[j]&&j>i)
			j--;
		if(x>a[j])
		{
			a[i]=a[j];
			i++;
		}
		while(x>a[i]&&i<j)
			i++;
		if(x<a[i])
		{
			a[j]=a[i];
			j--;
		}
	}
	a[i]=x;
	quickSort(a,l,i-1);
	quickSort(a,i+1,r);
}

int main()
{
	int a[]={10,2,38,123,64,52,59,40};
	quickSort(a,0,7);
	for(int i=0;i<8;i++)
		cout<<a[i]<<" "<<endl;
	return 0;
}