算法过程：
L index R；L一直指向0区的下一个元素，index指向1区，R指向2区的左边界外的第一个元素。
循环条件：while(index<R) //O（n）扫一遍就可以了
void sort(int a[],int n,int num){
int L=-1,index=0,R=n;
while(index<R){ //等于就不用进来了，以为只剩下一个了
if(a[index]<num){
swap(a,++L,index++);
}else if(a[index]>num){
swap(a,--R,index++);
}else{
index++;
}
}
}
原文：https://www.cnblogs.com/kltsee/p/13390541.html