12、7、18、21、4、25、100、43、70、50
你好,首先很愿意帮助你。我回答过同一类型的题。我把我回答的记录复制给你,如果还是没有帮助的话,我再详细的做一下你给的题目。先提示一句:一般来说快速排序,哨兵是第一个元素,放在0地址里。原始位置空下。 还有 快速排序也是两种有序的,我的例子是非递减。
eg:
对集合(19,14,23,01,68,84,27)以19为枢轴元素,画出一趟快速排序的过程。求数据结构的答案...
我的回答:
[19] ___ 14 23 01 68 84 27 哨兵同27对比
[19] ___ 14 23 01 68 84 27 同84比
[19] ___ 14 23 01 68 84 27 同68比
[19] 01 14 23 __ 68 84 27 同01比 前置
[19] 01 14 23 — 68 84 27 同14比
[19] 01 14 — 23 68 84 27 同23比较 后置
(01 14 ) 19 ( 23 68 84 27 ) 哨兵恢复 第一趟快速排序完成
希望对你有帮助。
温馨提示:答案为网友推荐,仅供参考