知乎上有相关讨论：https://www.zhihu.com/question/50512830 def minmax_sort(A): n = len(A) def index(i): ''' 根据观察得到原数组和变换后的数组下标关系， 这里考虑下标从1开始 ''' if i<=n/2: return 2*i return (2*n-2*i+1)%(n+1) A = A for ii in xrange(1,n+1): prev = A[ii-1] if prev<0:#判断是否已经循环过了 continue save,i = ii,ii while True: ''' 关键部分，下标index(index(i)) 嵌套会成为一个环，环之间不交叉， 对每个环将数放到它应该在的位置 ''' i = index(i) cur = A[i-1] A[i-1] = -prev #标记该位置已经被置换过了 prev = cur if save==i: #回到循环起点 break for i in xrange(n): #回正 A[i] *=-1 print(A) return A a = range(8,0,-1) minmax_sort(a)