快速排序算法简述

快速排序在算法具有重要的地位，每一位程序都应该了解，并且能够熟练使用，以下最简单递归实现方法（C++）

#include <iostream>using namespace std;void quickSort(int num[],int left,int right){    int i,j,tmp;    if(left<right)    {        i=left;        j=right;        tmp=num[left];        while(i<j）  //填坑的方法将数据有序在相应数据的两侧        {            while(i<j&&num[j]>=tmp)                j--;            if(i<j)                num[i++]=num[j];            while(i<j&&num[i]<tmp)                i++;            if(i<j)                num[j--]=num[i];        }        num[i]=tmp;        quickSort(num,left,i-1);        quickSort(num,i+1,right);    }}int main(){    int i;    int num[]={2,39,1,32,90,12};    for(i=0;i<5;i++)        cout<<num[i]<<',';    cout<<num[5]<<endl;    quickSort(num,0,5);    for(i=0;i<5;i++)        cout<<num[i]<<',';    cout<<num[5]<<endl;    return 0;}

由于递归的特性，在数据量较大的时候并不推荐使用，但是就学习而言，递归实现是最容易理解的
上述代码中，quickSort函数 即是快速排序的核心，在Main函数中即使对排序算法的简单排序，对于代码的为何这样写，这是快排的思想，即在数组中任意取一位置，将其他的数据与它进行比较，小于的放在左边，大于或者等于的放在右边，不断这样做，当进行有限次数个后，我们便可以看到一个有序的数组，在这里，既然可取任意一位置，不妨取第一个，然后将该数两端不断进行该操作，最后即完成有序数列。

• 需要注意的问题
  在初次看到该程序，我一直无法理解最开始的tmp值最后去哪了，这里就涉及一个常用的方法-填坑法，每一次赋值都是将后一个值代替前面一个值，这样就不需要每次都保存前面的值，只需要保存第一个开始的值，即tmp保存的num[left]