荷兰国旗问题
算法过程:
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++;
}
}
}