c++数据结构---交换排序（快速排序）

1，算法思想
先选一个轴值（比较的基准），通过一趟排序将待排序的记录分为独立2部分，前一部分关键码小于等于轴值，后一部分记录大于等于轴值，然后重复上述过程，直到序列有序
2.选择轴值的方法
（1）使用第一个记录做关键码
（2）选取序列中间记录的关键码
（3）比较第一个记录，中间记录，最后一个记录的关键码，选择关键码居中的轴值作调换到第一个记录的位置
（4）随机
3.不同的轴值决定了2个子序列不同的长度
但子序列的长度最好相等
4.例子 （有空再补上）
5.快速排序的算法

//一次划分
int partition(int r[],int first,int end)
{
i=first;j=end; //初始化
while(i<j)
{while(i<j&&r[i]<=r[j]) j--;//从右侧扫描
if(i<j)
{swap(r[i]，r[j]);//将较小的记录交换到前面
i++;//前面开始移动i
｝
while(i<j&&r[i]<=r[j])i++//从左侧扫描
if（i<j)
{swap(r[j],r[i]);//将较大的记录交换到后面
  j--;//交换到后面完，后面开始移动j
  ｝
  ｝
  return i;//返回到轴值的最终位置
  }
  //整个划分（整个快速排序算法，采用的是递归的思想）
  void QuickSort(int r[],int first,int end)
  {//返回的轴值是一个整型
int  pivotpos=Partition(r,first,end);//一次划分
QuickSort(r,first,pivotops-1);//对前一个子序列进行快速排序
QuickSort(r,pivotops+1,end);//对后一个子序列进行快速排序
｝