从键盘接收一组不重复整数,并将这组整数按从小到大的顺序排列。
需使用以下特定快速排序法实现:
输入示例: 请输入需要排序的一组整数,数与数之间用空格隔开: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=" ")