分类： C/C++
2013-02-23 11:34:40
快速排序算法思想：
选取最右边的元素为主轴，通过比较替换，将数组分成三个部分 比主轴小 主轴 比主轴大，然后在回圈完成排序
不多说了 贴上源码
/*
* 快速排序算法
* */
#include
#include
#include
#define MAX 100
#define SWAP(x,y) {int t; t = x; x = y; y = t;}
int partition(int *number,int left,int right)
{
int i, j, s;
s = number[right];
i = left-1;
for(j=left;j