【一天一条C语言算法4】三色旗-说明
本帖最后由 iooops 于 2016-4-6 21:36 编辑【说明】
三色旗的问题最早由E.W.Dijkstra所提出，他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰
人)，而多数的作者则使用Three-Color Flag来称之。
假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序，您
希望将之分类，并排列为红、白、蓝的顺序，要如何移动次数才会最少，注意您只能在绳子上
进行这个动作，而且一次只能调换两个旗子。
其实这是一个快速排序的算法。
好吧不理解题意的筒子打开下面这个链接：
http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Sort/Flag/
然后到
Three Colours版块
点go
然后就会出一个随机数，排好序啦。
好吧这是怎么实现的呢？~
沙发
页:
[1]