数据结构实验一：随机数的操作.docVIP

湖南农业大学信息科学技术学院 学 生 实 验 报 告 姓名： 刘紫薇 年级专业班级 13计算机1班 日期 2014 年 月 日 成绩 课程名称 数据结构 实验名称 随机数的操作 实验类型 验证 设计 综合 创新 【实验目的、要求】 熟悉VC++的上机环境，掌握VC++语言的编程过程 掌握快速排序的基本概念和使用方法； 掌握堆排序的基本概念和使用方法； 【实验内容】 实验内容：设计快速、堆排序算法 快速排序：在待排序的N个记录中，任取一个记录作为基准，经过一趟排序后以基准记录的关键字把全部记录分为两部分，所有关键字值比基准记录关键字值大的记录都排列在基准记录之后；然后堆基准记录前后的这两部分分别重复这样的过程们的到本趟排序的两个新到位的基准和4个部分……如此重复上述过程，直到每一个部分只剩下一个记录。 堆排序：对待排序的文件中的N个记录，依它们的关键字值大小按堆的定义排成一个序列，从而输出堆顶的最小关键字的记录，然后堆剩余的关键子再次建堆，便得到次小关键字的记录，如此反复惊醒输出和建堆，直到全部记录按关键字排成有序序列时为止。 【实验环境】（含主要设计设备、器材、软件等） 运行VC++的电脑一台 【实验步骤、过程】（含原理图、流程图 printf(\n); } 2.快速排序函数