简答题 偏难
#4851

从键盘接收一组不重复整数,并将这组整数按从小到大的顺序排列。 以下程序采取快速排序法对这组整数进行排序。 快速排序法的原理是: (1)取这组数据中间那个数为锚定…

从键盘接收一组不重复整数,并将这组整数按从小到大的顺序排列。

以下程序采取快速排序法对这组整数进行排序。

快速排序法的原理是:

(1)取这组数据中间那个数为锚定值mid;

(2)从这组数据开头往右找,遇到比mid大的数则停下,位置记为i;

(3)从这组数据末尾往左找,遇到比mid小的数则停下,位置记为j;

(4)如果此时i仍在j左边,即i<=j,则交换这两个数;

(5)重复(2)~(4)直到i、j重合;

(6)对i左边的数进行快速排序;

(7)对右边的数进行快速排序。

输入示例:

请输入需要排序的一组整数,数与数之间用空格隔开:6 10 11 8 4 1 9 7

输出示例:

排序结果:1 4 6 7 8 9 10 11

程序模板:

def QuickSort(left,right):

  if    ①    :

    return

  mid=Numbers[left+(right-left)//2]

  i=left

  j=right

  while i<j:

    while Numbers[i]<mid:

      i+=1

    while Numbers[j]>mid:

      j-=1

    if i<=j:

         ②     

    QuickSort(left,j-1)

    QuickSort(i+1,right)

Numbers=list(map(int,input("请输入需要排序的一组整数,数与数之间用空格隔开:").

     ③    ))

QuickSort(0,     ④    )

print("排序结果:",end="")

for i in Numbers:

  print(i,end=" ")

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false">def QuickSort(left,right): if left&gt;=right:         return     mid=Numbers[left+(right-left)//2]     i=left     j=right     while i&lt;j:         while Numbers[i]&lt;mid:             i+=1         while Numbers[j]&gt;mid:             j-=1         if i&lt;=j:             Numbers[i],Numbers[j]=Numbers[j],Numbers[i]     QuickSort(left,j-1)     QuickSort(i+1,right)  Numbers=list(map(int,input("请输入需要排序的一组整数,数与数之间用空格隔开:").split())) QuickSort(0,len(Numbers)-1) print("排序结果:",end="") for i in Numbers:     print(i,end=" ")</pre><p><br/></p>
解析

评分标准:

(1)left>=right;(2分)

(2)Numbers[i],Numbers[j]=Numbers[j],Numbers[i];(2分)

(3)split();(2分)

(4)len(Numbers)-1。(2分)