从键盘接收一组不重复整数,并将这组整数按从小到大的顺序排列。
以下程序采取快速排序法对这组整数进行排序。
快速排序法的原理是:
(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=" ")
相似题推荐
一个人赶着鸭子,每经过一个村子,他卖去所赶鸭子的一半又一只,这样在经过了七个村子后,还剩两只鸭子,问他出发时共赶多少只鸭子。用递归函数F(n)求解,F为经过n个村子后鸭子的数量,n为第n个村子,则递归公式应该表示为?( )
| A. F(n)=(F(n+1)+1)*2 |
B. F(n)=(F(n-1)+1)*2 |
| C. F(n)=(F(n+1)+2)*2 |
D. F(n)=(F(n-1)+2)*2 |
在Python程序中,想要使用math库中的sqrt函数,下列哪种导入方式是错误的?( )
| A. import math 然后使用math.sqrt(4) |
B. from math import sqrt 然后使用sqrt(4) |
| C. import sqrt from math 然后使用sqrt(4) |
D. from math import * 然后使用sqrt(4) |
关于Python函数的描述,以下哪一项是正确的?( )
| A. 函数定义时,必须使用return语句返回一个值 |
B. 函数内部定义的变量,在函数外部可以直接访问和修改 |
| C. 使用lambda关键字定义的匿名函数,其函数体必须是一个表达式 |
D. 调用help()函数可以查看所有内置函数的源代码 |
用递归方法计算列表 [a1, a2, ..., an] 中所有元素的乘积,边界条件(递归出口)最合适的描述应该是什么?( )
| A. 当列表长度为0时,返回0 |
B. 当列表长度为1时,返回该元素 |
| C. 当列表长度为2时,返回两元素之和 |
D. 当列表长度为0时,返回1 |
