奇偶数排序，荷兰国旗问题

1、奇数放前，偶数放后

         快排思想。分治法

</pre><pre name="code" class="cpp">void oddSort(vector<int> &res)  {
        int i = 0,j=res.size()-1;
        while(i<j) {
               if(i<j && res[i]%2!=0) ++i;
               if(i<j && res[i]%2==0) --j;
               if(i>=j)break;
               swap(res[i],res[j]);
         }
}

2、荷兰国旗问题，红色放前，白色放中，蓝色放后

void dragSort(vector<int> &res) {
      int i=0,j=0,k=res.size()-1;
      while(j<k) {
            if(res[j]==0) {
                  swap(res[i],res[j]);
                   ++i;
                   ++j;
            } else if(res[j]==1) ++j;
             else {
               swap(res[j],res[k]);
               --k;
             }
       }
}

参考: https://github.com/bolpigo/The-Art-Of-Programming-By-July/blob/master/ebook/zh/02.07.md

或BBS：july