课后题 数据结构 交换排序 解答题
第 39 题

荷兰国旗问题:设有一个仅由红、白、蓝三种颜色的条块组成的条块序列,存储在 一个顺序表中,请编写一个时间复杂度为O(n) 的算法,使得这些条块按红、白、蓝 的顺序排好,即排成荷兰国旗图案。请完成算法实现: typedef enum{RED,WHITE,BLUE}color; I// 设置枚举数组 void Flag_Arrange(color a[],int n){…}

[tag_link]

D