华灯初上


私信TA

用户名:uq_49511575951

访问量:688

签 名:

等  级
排  名 24906
经  验 607
参赛次数 1
文章发表 6
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:
左右互换的不知道为什么一直bug,换了个思路,替换得方法
注意事项:

参考代码:

n=int(input())
nums=list(map(int,input().split()))
def quick_sort(nums,l,r):
   if l>r:
       return
   mid=nums[l]
   i=l
   j=r
   while i<j:
       while nums[j]>mid and i<j:
           j-=1
       nums[i]=nums[j]
       while nums[i]<=mid and i<j:
           i+=1
       nums[j]=nums[i]
   nums[j]=mid
   quick_sort(nums, l, j-1)
   quick_sort(nums, j+1, r)

quick_sort(nums, 0, n-1)
for i in nums:
   print(i, end=" ")
print()

 

0.0分

0 人评分

  评论区

  • «
  • »