实验五快速排序

实验五 快速排序【实验时间】 【实验地点】 【实验目的和要求】 1．理解排序稳定性含义，掌握各种排序算法的稳定性；2．掌握各种内部排序的基本算法和特点；3．掌握快速排序的排序过程，程序实现快

实验五快速排序 实验时间 【】 实验地点 【】 【实验目的和要求】 ．理解排序稳定性含义，掌握各种排序算法的稳定性； 1 ．掌握各种内部排序的基本算法和特点； 2 ．掌握快速排序的排序过程，程序实现快速排序。 3 实验类型 【】验证性 实验时数 【】学时 2 实验设备 【】计算机 参考资料 【】 ．数据结构题解 1 ．程序设计 2C 实验内容 【】 掌握快速排序的算法程序实现排序过程。 具体算法可描述如下： 设初始序列为，以序列中的某个元素为基准轴，经调整后，使得 a1,a2,……,anai()ai 左边的元素均小于，右边的均大于等于，而后对这两个子区再分别使用快速排序。 aiai 具体要求 [] 需要用一维数组来存储等待排序的序列； (1)a 设置两个工作指针和； (2)ij 每次快速排序都以排序区域的首元素为基准轴； (3)() 程序用递归函数来实现。 (4) 实验分析 【】 基本思想：在待排序的个记录中任取一个记录（通常取第一个记录），把该记录放 n 入最终位置后，整个数据区间被此记录分割成两个区间。所有关键字比该记录关键字小 的放置在前子区间，所有关键字比它大的放后子区间中，并把该记录排在这两个子区间 的中间，这样就完成了一趟快速排序。然后分别对两个子区间重复上述过程，直至划分 的子区间长度为。 1