参考代码:
def quick_sort(q, l, r):
if l>=r:
return
i, j = l-1, r+1
x = q[(l+r)//2]
while i < j:
while True:
i+=1
if q[i]>=x:
break
while True:
j-=1
if q[j]<=x:
break
if i < j:
q[i], q[j] = q[j], q[i]
quick_sort(q, l, j)
quick_sort(q, j+1, r)
if __name__ == "__main__":
n=int(input())
li=list(map(int,input().split()))
l=0
r=n-1
quick_sort(li,l,r)
for i in li:
print(i,end=' ')
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:590 |
A+B for Input-Output Practice (III) (C语言代码)浏览:569 |
【偶数求和】 (C语言代码)浏览:639 |
水仙花 (C语言代码)浏览:1047 |
简单的a+b (C语言代码)浏览:524 |
班级人数 (C语言代码)浏览:920 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:466 |
1202题解浏览:610 |
C语言训练-百钱百鸡问题 (C语言代码)浏览:496 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)简单版浏览:789 |