待排序关键码(25,18,9,33,67,82,53,95,12,70)按递增顺序,以25为分界元素的快速排序法,第一趟排序完成后95应该放到第几为置?请给出详细分析.就是以第一个关键码值为分界元素,第一趟排序完成
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 21:18:08
待排序关键码(25,18,9,33,67,82,53,95,12,70)按递增顺序,以25为分界元素的快速排序法,第一趟排序完成后95应该放到第几为置?请给出详细分析.就是以第一个关键码值为分界元素,第一趟排序完成
待排序关键码(25,18,9,33,67,82,53,95,12,70)按递增顺序,以25为分界元素的快速排序法,第一
趟排序完成后95应该放到第几为置?请给出详细分析.
就是以第一个关键码值为分界元素,第一趟排序完成后关键码95应该放到第几位置?问题就是这样的。
待排序关键码(25,18,9,33,67,82,53,95,12,70)按递增顺序,以25为分界元素的快速排序法,第一趟排序完成后95应该放到第几为置?请给出详细分析.就是以第一个关键码值为分界元素,第一趟排序完成
设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]
不明白你的意思!