实验题8.4 实现快速排序算法

 【实验目的】

（1）掌握排序的相关概念；

（2）熟练掌握快速排序的原理及实现方法。

【实验准备】

（1）阅读教材中快速排序算法的相关内容；

（2）熟悉快速排序算法。

【实验要求】

（1）采用函数调用的方式完成；

（2）文件funp8-4.cpp的作用是快速排序的相关运算操作；

（3）实验提交必须有完整正确的程序以及程序运行结果的截图。

【实验内容】

编写一个程序使用快速排序法对以下数据

{7，4，9，2，5，1，3，6，0，8}进行排序并输出结果；

再随机输入一组整数，进行排序并输出结果。

#include <stdio.h>

#define MAX_LEN     (100)                       //  最大长度

typedef int key_type;                           //  定义关键字类型为int
typedef char info_type;
typedef struct
{
    key_type key;                               //  关键字项
    info_type data;                             //  其他数据项,类型为info_type
}rec_type;