数据结构之快排

快要面试了，数据结构今天算是刚拾起来，所以最先看了排序里面最难的快排。所谓快排也就是首先记录第一个数字的值，这里我们叫他val，然后先跟最后面的数字进行比较，如果最后的数字比val大，那么，就跟最后一个数字的上一个比较，直到比val值小的时候，那么就将此时的值赋给之前指向的第一个数，然后再从第一个数开始进行比较，直到选到比val值大的数，然后赋给之前指向的右边的值，否则，则选择第一个值的后面一个。哈，可能解释的不清楚，不过我算是明白啦，代码如下

#include "iostream"using namespace std;int FindNum(int *a,int low,int high);void Quick(int *a,int low,int high);int main(){int a[7]={5,2,6,8,4,3,7};Quick(a,0,6);for (int i = 0 ;i < 7 ; i++){cout<<a[i]<<" ";}cout<<endl;return 0;}void Quick(int *a,int low,int high){int pos;if (high > low){pos = FindNum(a,low,high);Quick(a,low,pos-1);Quick(a,pos+1,high);}return;}int FindNum(int *a,int low,int high){int val = a[low];while (high > low){while(a[high]>val && high > low){high--;}a[low]=a[high];while (a[low]<val && high > low){low++;}a[high]=a[low];}a[low]=val;return high;}