作业帮 > 数学 > 作业

待排序关键码(25,18,9,33,67,82,53,95,12,70)按递增顺序,以25为分界元素的快速排序法,第一

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/05/09 00:44:22
待排序关键码(25,18,9,33,67,82,53,95,12,70)按递增顺序,以25为分界元素的快速排序法,第一
趟排序完成后95应该放到第几为置?请给出详细分析.
就是以第一个关键码值为分界元素,第一趟排序完成后关键码95应该放到第几位置?问题就是这样的。
待排序关键码(25,18,9,33,67,82,53,95,12,70)按递增顺序,以25为分界元素的快速排序法,第一
设i=0,j=9,既第一个和最后一个元素的下标 ,设基准数pivot=R[0]
初始值: 25,18,9,33,67,82,53,95,12,70(a[0]>a[j])
i j
j向左扫描: 25,18,9,33,67,82,53,95,12,70(a[0]a[i])
i j
i向右扫描: 12,18,9,33,67,82,53,95,12,70(a[0]>a[i])
i j
i向右扫描: 12,18,9,33,67,82,53,95,12,70(a[0]