Question

Python. Даны два числа n и k. Вывести перестановку из n чисел (n чисел от 1 до n без повторений) такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно k обменов. Если возможных ответов несколько — выведите любой.

Answer 1

Ответ:

n, k = map(int, input().split())

a = []

for i in range(1, n+1):

a.append(i)

def bubble_change(a):

global k

n = len(a)

for i in range(k):

if a[i] > a[i+1]:

a[i], a[i+1] = a[i+1], a[i]

else:

k += 1

bubble_change(a)

print(' '.join(map(str, a)))