数列快速排序法代码

快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

扩展阅读：

http://baike.baidu.com/view/19016.htm

快速排序法排列数组。

快速排序的思路：
1、将待排序的数据放入数组 a 中，下标从 z 到 y ；
2、取 a[ z ] 放变量 k 中，通过分区处理，为 k 选择应该排定的位置。这时要将比 k 大的数放右边，比 k 小的数放左边。当 k 到达最终位置后，由 k 划分了左右两个集合。然后再用同样的思路处理左集合与右集合。
3、令sort( z ,y )为将数组元素从下标为 z 到下标为 y 的 y – z + 1 个元素从小到大排序。

下面是一种实现方式:

#include<iostream>
using namespace std;
#define N 15

void sort(int *p,int zz,int yy)
{
	int z = zz, y = yy;
	int k = p[z];
	do{
		while(z != y && k <= p[y])
		{
			y--;
		}
		if(z != y)
		{
			p[z] = p[y];
			z++;
		}
		while(z != y && k > p[z] )
		{
			z++;
		}
		if(z != y)
		{
			p[y] = p[z];
		//	y--;
		}
	}while(z != y);
	p[z] = k;
	
	if(z-1-zz>1)
	{
		for(int i = 0; i<N; i++)
			{
				cout<<p[i]<<"  ";
			}
			cout<<endl;
		cout<<"处理左边"<<endl;
		sort(p, zz,z-1);
	}
	if(yy-z-1>1)
	{
		for(int i = 0; i<N; i++)
			{
				cout<<p[i]<<"  ";
			}
			cout<<endl;
		cout<<"处理右边"<<endl;
		sort(p, z+1,yy);

	}
}

void main()
{
	int a[N]  = {10,2,3,13,1,6,15,7,12,4,14,8,11,5,9};
	for(int i = 0; i<N; i++)
	{
		cout<<a[i]<<"  ";
	}
	cout<<endl<<endl;

	sort(a, 0, N-1);
	cout<<endl;
	for(i = 0; i<N; i++)
	{
		cout<<a[i]<<"  ";
	}
	cout<<endl;
}

运行结果：