王道数据结构第八章交换排序第6题

目录

题目描述

解题思路

宏定义

顺序表定义

实现函数

测试代码

测试结果

---

题目描述

荷兰国旗问题：设有一个仅由红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O（n）的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

来源：王道p324.6

解题思路

经典荷兰国旗问题，采用划分思想，将红色放到左边，蓝色放到右边。

宏定义

#define SqElemType int
#define MaxSize 1000

顺序表定义

typedef struct{
    SqElemType data[MaxSize];
    int length;
}SqList;

[注] 上述宏定义和结构体定义是答题时要写的答案，并不是代码实现时的定义，代码实现稍有不同，感兴趣可去“help.h”中查看。

实现函数