每次让一个数去首位，最终让数组升序排列操作最少

最新推荐文章于 2023-07-12 17:14:39 发布

咕噜噜敏星人

最新推荐文章于 2023-07-12 17:14:39 发布

阅读量590

点赞数

文章标签： python

本文链接：https://blog.csdn.net/jhm851405185/article/details/107655167

版权

每次可以将一个数组上的一个元组调整到第一位，问为了让他数组升序排列，至少操作几次。
每次操作，后面的数到第一位，调位置的数前面的数自然往后退一位。为了少操作，我就想让越大的数约靠后，他们只用退就行。所以只要一个数在这个数组中，前面的数都比他小，那这个数就不用操作，考退就可以按顺序去他的位置。代码如下：

list1 = list(map(int,input().split()))
a = len(list1)
z = 0
for i in range(a-1,-1,-1):
    if list1[i] != max(list1[:i+1]):
        print('list',list1[:i+1])
        z = z + 1
    else:
        pass
print(z)