fanzetao


私信TA

用户名:dotcpp0711301

访问量:211

签 名:

等  级
排  名 19704
经  验 712
参赛次数 0
文章发表 4
年  龄 0
在职情况 学生
学  校 西安邮电大学
专  业

  自我简介:

解题思路:

注意事项:

参考代码::
def quick_sort_pivot(a, start, end):
   pivot = start
   j = start + 1
   for i in range(start + 1, end + 1):
       if a[i] <= a[pivot]:
           a[i], a[j] = a[j], a[i]
           j += 1
   a[pivot], a[j - 1] = a[j - 1], a[pivot]
   pivot = j - 1
   return pivot


def quick_sort(a, start, end):
   if start >= end:
       return
   pivot = quick_sort_pivot(a, start, end)
   quick_sort(a, start, pivot - 1)
   quick_sort(a, pivot + 1, end)


while 1:
   try:
       n = int(input())
       if n == 1:
           array = input()
           print(1)
       else:
           array = list(map(int, input().split()))
           array_1 = []
           for k in range(0, n):
               array_1.append(array[k])
           quick_sort(array, 0, (n - 1))
           for k in array_1:
               print(array.index(k) + 1, end=' ')
   except:
       break

 

0.0分

0 人评分

  评论区

  • «
  • »