数据结构问题求解答

yuyu123451 · 发表于 2015-12-22 13:22

某整型数组A的10个元素依次为{6.2.9.7.3.8.4.5.0.10}用下列各排序方法将A中元素由小到大排序
（1）取第一个元素6作为枢轴，试写出快速排序第一趟排序的结果
（2）用堆排序（用大根堆，即堆顶元素取最大值）试写出将第一个选出的数据放在A的最后位置上，将A调整成堆后的A中结果

yuyu123451 · 发表于 2015-12-22 14:08

qmr777 · 发表于 2015-12-23 22:26

0 2 5 7 3 6 8 7 9 10

qmr777 · 发表于 2015-12-23 22:28

0 2 5 4 3 8 7 9 10。。。手滑

yuyu123451 · 发表于 2015-12-24 10:27

qmr777 发表于 2015-12-23 22:28
0 2 5 4 3 8 7 9 10。。。手滑

是025436879 10吗第二问呢

qmr777 · 发表于 2015-12-24 13:11

yuyu123451 发表于 2015-12-24 10:27
是025436879 10吗第二问呢

是的，最后那张图片显示的是正确结果

你也是青大的吗

yuyu123451 · 发表于 2015-12-24 13:59

qmr777 发表于 2015-12-24 13:11
是的，最后那张图片显示的是正确结果

你也是青大的吗

哥们，图片看不到，我只看到你给了一串数字，没有第二问的答案

yuyu123451 · 发表于 2015-12-24 14:01

图片看不到捏

yuyu123451 · 发表于 2015-12-24 14:01

qmr777 发表于 2015-12-24 13:11
是的，最后那张图片显示的是正确结果

你也是青大的吗

图片看不到

qmr777 · 发表于 2015-12-24 15:21

可能不对。。。我实在不明白什么叫“试写出将第一个选出的数据放在A的最后位置上”

初始是
6
2 9
7 3 8 4
5 0 10

调整后是
10
9 8
7 3 6 4
5 0 2
都是完全二叉树

		自动登录	找回密码
密码			注册

NEW最新资料推荐