参考代码:
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++代码)浏览:866 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1297 |
A+B for Input-Output Practice (C语言代码)浏览:461 |
川哥的吩咐 (C语言代码)浏览:609 |
企业奖金发放 (C语言代码)浏览:2316 |
敲七 (C语言代码)浏览:2700 |
字符逆序 (C语言代码)浏览:507 |
盐水的故事 (C语言代码)浏览:1524 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:547 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1181 |