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

目录

题目描述

解题思路

宏定义

顺序表定义

实现函数

测试代码

测试结果

---

题目描述

已知线性表按顺序存储，且每个元素都是不相同的整型元素，设计把所有奇数移动到所有偶数前边。

来源：王道p324.3

解题思路

使用快排中的划分思想，一次划分即可完成。

宏定义

#define SqElemType int
#define MaxSize 1000

顺序表定义

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

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

实现函数

void WD_324_3(SqList *L){
	int i=0,j=L->length-1