设计题一：
程序名： algo9-1.cpp
根据输入的长度为10的无序关键字序列，先进行快速排序（升序），再用折半查找算法循环查找某一关键字的元素，直到按“#”号退出循环。
    输入：10个关键字序列
    输出：进行快速排序的过程（如下图所示）
    循环输入：某一关键字k
    循环输出：k在有序序列中的位置。
    例如关键字序列为{6,8,7,9,0,1,3,2,4,5}。采用快速排序方法进行排序的过程如下：
      排序前：6 8 7 9 0 1 3 2 4 5
             5 4 2 3 0 1 6 9 7 8
             1 4 2 3 0 5
             0 1 2 3 4
                 2 3 4
                   3 4
                           8 7 9
                           7 8
     排序后:0 1 2 3 4 5 6 7 8 9
      要求：每个功能作为一个函数，每个函数有详细的注释。
程序可读性强，输入输出有明显的中文提示。
若你的程序能运行，要求附带提交exe文件，否则为不能运行。
 
设计题二：程序名： algo7-1.cpp
1.请创建并输出一个图的邻接矩阵g。
  （提示：程序开始，先选择要创建的图的类型。）
2.请根据邻接矩阵g，创建并输出邻接表G。
3.从序号为0的顶点开始，分别输出此图的广度和深度优先遍历序列。
4.请判断此图是否连通。

要求：每个功能作为一个函数，每个函数有详细的注释。
程序可读性强，输入输出有明显的中文提示。
若你的程序能运行，要求附带提交exe文件，否则为不能运行。
提交电子版和手写板的实验报告（algo7-1实验报告.doc）

设计题三：程序名： algo6-1.cpp
（本次作业提交之前先在机房当面演示你的程序：）
根据括号表示法创建一棵二叉树bt，并完成如下功能：
1.以括号表示法输出二叉树bt。
2.输出bt的结点个数。
3.输出bt的叶子结点个数。
4.输出bt的高度。
5.以三种遍历方式输出bt的遍历序列。
6.输出从每片叶子结点到根结点的路径。

要求：每个功能作为一个函数，每个函数有详细的注释。
程序可读性强，输入输出有明显的中文提示。
若你的程序能运行，要求附带提交exe文件，否则为不能运行。
提交电子版和手写板的实验报告（algo6-1实验报告.doc）。