萌新对快排的小理解

快排:
void quickSort(int lst[],int start,int last){};
参数（数组，开始位值（0），结束位置（len-1））
- ———，——— -，goal=start,left=start+1,right=last;
假设从小到大排，目的把大于自己的往右边丢，比自己小的往左边丢：goal每次都和两端比，在数列左边则和最右边比，如果比自己小，换值，left++，在数列右边则和最左边的相比，如果比自己大，换值，right++，当left<=right时，一直跑，一直换值，大的丢右边，小的丢左边，换到循环结束时，左边都是比自己小的，右边都是比自己大的，但都是无序的，分成了两段，我们把每一段在进行调用再去排，递归嘛，最后排到1个默认有序，递归结束的条件，传入的start>=last，代码如下，本人表达能力有限仅供参考

#include<iostream>
#include<algorithm>
using namespace std;

int cmp(const void*a,const void*b){
 return (*(int*)a)-(*(int*)b);
}

void swap(int &a,int &b){         //swap交换 
 a+=b;
 b=a-b;
 a-=b;
}

void quickSort(int lst[],int start,int last) {
 if(start>=last){
  return;
 }
 int goal=start;
 int left=start+1;
 int right=last;
 while(left<=right){
  if(goal<left){                  //左边 
   if(cmp(&lst[goal],&lst[right])>0){
    swap(lst[goal],lst[right]);
    goal=right;
   }
   right--;
  }
  else{                           //  右边 
   if(cmp(&lst[left],&lst[goal])>0){
    swap(lst[left],lst[goal]);
    goal=left;
   }
   left++;
  }
 }
 quickSort(lst,start,goal-1);       //新分出的两段分别递归 

 quickSort(lst,goal+1,last);
}

int main(){
 int lst[]={1,3,5,7,9,2,4,6,8,0};
 int len=10;
 quickSort(lst,0,len-1);
 for(int i =0;i<len;i++){
  cout<<lst[i]<<" ";
 }
 cout<<endl;
 return 0;
}