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

您可能感兴趣的试卷

你可能感兴趣的试题

3.单项选择题用直接插入排序对下面四个序列进行由小到大排序,元素比较次数最少的是()。

A.94,32,40,90,80,46,21,69
B.21,32,46,40,80,69,90,94
C.32,40,21,46,69,94,90,80
D.90,69,80,46,21,32,94,40

4.单项选择题排序趟数与序列的原始状态有关的排序方法是()。

A.直接插入排序
B.简单选择排序
C.快速排序
D.归并排序

5.单项选择题一组记录的关键码为{46,79,56,38,40,84},则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。

A.40,38,46,56,79,84}
B.40,38,46,79,56,84}
C.40,38,46,84,56,79}
D.84,79,56,46,40,38}