查找和排序实验报告

附件（四）

深圳大学实验报告课程名称：数据结构实验与课程设计

实验项目名称：查找排序实验.

学院：计算机与软件学院

专业：

指导教师：

报告人：学号：班级：

实验时间：

实验报告提交时间：

教务处制

①

②

③

④

Problem B: 数据结构实验--二叉排序树之查找

QSort(a,1,1);

④(①b)

low=4;high=5;

6 22 55 111 333 444

↑↑privotloc=4;

a. QSort(a,low,pivotloc-1);

QSort(a,4,3);

b. QSort(a,pivotloc+1,high);

QSort(a,5,5);

排序完毕。

流程图：