精选优质文档-倾情为你奉上第六次试验报告实验题目：排序、二叉树、哈希表实验目的：1.实现快速排序、堆排序 2.二叉排序树查找、插入、生成、删除 3.哈希表实验内容：1、 算法描述（1）快速排序设当前待排序的无序区为Rlow.high，利用分治法可将快速排序的基本思想描述为：分解：Rlow.high中任选一个记录作为基准(Pivot)，以此基准将当前无序区划分为左、右两个较小的子区间Rlow.pivotpos-1)和Rpivotpos+1.high，并使左边子区间中所有记录的关键字均小于等于基准记录(不妨记为pivot)的关键字pivot.key，右边的子区间中所有记录的关键字均大于等于pivot.key，而基准记录pivot则位于正确的位置(pivotpos)上，它无须参加后续的排序。快速：通过递归调用快速排序对左、右子区间Rlow.pivotpos-1和Rpivotpos+1.high快速排序。组合：因为当求解步骤中的两个递归调用结束时，其左、右两个子
