类似快速排序法求解三色砾石排序问题

题 目：
设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红、白、蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后。重新安排时，对每粒砾石的颜色只能查看一次，并且只允许交换操作来调整砾石的位置。

想法：
1、用三个指针 i, j, k 分别表示红色砂砾，白色砂砾的后项下标，以及当前处理的砂砾的下标。1,2,3分别表示红白蓝砂砾。

2、初值，给i = j = 1，k = n（n为长度（1~n））

3、分情况讨论，
若 n 处值为3，则k–。
若n处值为1，分情况讨论：
（1）i>=j ，此时说明i的左侧仅有红色砂砾，而未发现白色砂砾，所以直接将i处值与k处值互换即刻。
（2）i<j，此时说明j的左侧既有白砂砾也有红砂砾，而i的左侧均为红砂砾，此时可将i处值与j处值互换，再将i处值与k处值互换即刻。
若n处值为2，分情况讨论：
（1）i<=j，此时情况与n为一时i<j情况一致，直接将j与k两处值互换即刻。
（2）i>j，此时情况与n为一时i>=j情况一致，将i与k互换，而后令j=i+1即刻。

实现代码：

参考：https://wenku.baidu.com/view/a2147240ef06eff9aef8941ea76e58fafbb04518?fromShare=1&fr=copy&copyfr=copylinkpop&pn=51
第八章第三大题的第三小题（最后几页）