算法程序设计题~~高手帮忙啊~~~
请高手看看下面的程序怎么写呢,我是新手,请多多关照!程序名: 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文件,否则为不能运行。