（六十七）第 10 章 内部排序（快速排序）

示例代码

qSort.h

// 快速排序实现头文件#ifndef Q_SORT_H
#define Q_SORT_H#include "errorRecord.h"#define MAX_SIZE 20
#define NUM 8typedef int KeyType;
typedef int InfoType;typedef struct {KeyType key;InfoType otherInfo;
} RecType;typedef struct {RecType rec[MAX_SIZE + 1];		// rec[0] 用作哨兵或闲置int length;
} SqList;/*前置条件：list 非空操作结果：对顺序表 list 中的子序列 list.rec[low..high] 作快速排序
*/
Status QuickSort(SqList *list);Status Print(const SqList *list);#endif // !Q_SORT_H

qSort.c

// 快速排序实现源文件#include "qSort.h"static void Swap(int