设待排序的关键字序列+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。