设待排序的关键字序列+25,31,75,19,28,97,83,72,64,06,48

1个回答
展开全部
摘要 最终排序结果为06,19,25,28,31,48,64,72,75,83,97。
咨询记录 · 回答于2023-02-14
设待排序的关键字序列+25,31,75,19,28,97,83,72,64,06,48
以下是应用于关键字序列的快速排序算法:选择一个枢轴元素,在本例中,我们将选择第一个元素(25)。将其余元素分为两组:小于25的元素和大于25的元素。对两个子组进行递归排序。下面是每个步骤后的排序列表:第一次拆分后:小于25:19,06的元素大于25:35、75、28、97、83、72、64、48的元素递归排序小于25的元素子组:06, 19递归排序大于25的元素子组:28, 35, 48, 64, 72, 75, 83, 97组合子组:06, 19, 25, 28, 35, 48, 64, 72, 75, 83, 97因此,最终排序的关键字序列是:06、19、25、28、35、48、64、72、75、83、97关键字序列状态
写错一个35改成31
你这是
设待排序的关键字序列 25,31,75,19,28,97,83,72,64,06,48
好了没
最终排序结果为06,19,25,28,31,48,64,72,75,83,97。
下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消