⑴ 看不懂三色旗演算法
把這個題目用數字描述：
假設0代表藍，1代表白，2代表紅。現在有數組[2,0,2,1,1,0]，要求不使用額外的內存空間，只用原地交換該數組中數字的方式，將數組變成[0,0,1,1,2,2]。
按照三色旗演算法，解題步驟如下：
1. 首先假設下標L, R分別指向數組兩端。再假設下標為M的數是正在處理的數字，M初始化指向數組中的第一個數。
2. M指向的數字為0時，將M和L指向的數交換，M+1,L+1
3. M指向的數字為1時，M+1，不進行交換
4. M指向的數字為2時，將M和R指向的數交換, R-1
5. 重復2.3.4步驟，直到M>R完成排序
將[2,0,2,1,1,0]用以上步驟排序：
按步驟1，初始化L=0指向2，R=5指向0，M=0指向2；
M指向2，按上述步驟4，將M和R指向的數交換,R-1。數組為[0,0,2,1,1,2]。L=0指向2, R=4指向1, M=0指向0;
M指向0，按上述步,2，將M和L指向的數交換，M+1,L+1。數組仍為[0,0,2,1,1,2]，M=1指向0，L=1指向0，R不變
M指向0，按上述步驟2，將M和L指向的數交換，M+1,L+1。數組仍為[0,0,2,1,1,2]，M=2指向2，L=2指向2，R不變
M指向2，按上述步驟4，將M和R指向的數交換,R-1。數組為[0,0,1,1,2,2]。L=2指向2, R=3指向1, M=2指向1;
M指向1，按上述步驟3，M+1,M=3指向1，數組和LR均不變。
7. M指向1，按上述步驟3，M+1,M=4指向2。這時M=4 > R=3,由於M前都是處理過的數字，R後也都是處理過的數字，因此這時數組完成排序。