数列快速排序法代码

快速排序（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 15void 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;}

运行结果：