多做题,通过考试没问题!

数据结构

题库首页>大学试题(计算机科学)>数据结构

荷兰国旗问题。要求重新排列一个由字符R,W,B(R代表红色,W代表白色,B代表兰色,这都是荷兰国旗的颜色)构成的数组,使得所有的R都排在最前面,W排在其次,B排在最后。为荷兰国旗问题设计一个算法,其时间性能是O(n)。

查看答案

微信扫一扫手机做题