快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

崖高人远

最新推荐文章于 2024-07-17 10:35:12 发布

阅读量366

点赞数

分类专栏：算法

算法专栏收录该内容

6 篇文章

订阅专栏

//快速排序
#include <iostream>
using namespace std;

void print(int * a,int n)
{
	for(int i = 0;i < n ; i++)
	{
		cout << a[i] << ' ' ;
	}
	cout << endl;
}

void sort(int *a,int n)
{
	if(n<1)
	{
		return ;
	}
	int L = 0;	
	int R = n - 1;
	while(L<R)
	{
		while(L<R && a[L] <= a[R])
		{
			R--;
		}
		swap(a[L],a[R]);
		while(L<R && a[L] <= a[R])
		{
			L++;
		}
		swap(a[L],a[R]);
	}
	sort(a,L);
	sort(a+L+1,n-L-1);

}

int main()
{
	int a[10] = {1,4,7,2,5,8,3,6,9,0};
	sort(a,10);
	cout << "排序结果：" ;
	print(a,10);
}