荷兰国旗问题

 算法过程:

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