بتل کد Battle Codeدارد باز می‌شود…

جواب «Count the Swaps» چالش 7 از جلسه‌ی 32

سؤال

برنامه یک خط عدد با فاصله می‌گیرد، آن‌ها را با مرتب‌سازی حبابی (بدون sort و sorted) از کوچک به بزرگ مرتب می‌کند و می‌شمارد چند بار جابه‌جایی انجام شد. دو خط چاپ کن: لیست مرتب‌شده و بعد Swaps: 6. مثلاً برای 4 3 2 1 خروجی [1, 2, 3, 4] و Swaps: 6 است.

راهنما

همان حبابی کامل را بنویس و هر بار که واقعاً جابه‌جا کردی، یکی به شمارنده اضافه کن (نه هر بار که مقایسه کردی).

یک جواب درست

nums = []
for part in input().split():
    nums.append(int(part))
swaps = 0
for p in range(len(nums) - 1):
    for i in range(len(nums) - 1):
        if nums[i] > nums[i + 1]:
            nums[i], nums[i + 1] = nums[i + 1], nums[i]
            swaps += 1
print(nums)
print(f"Swaps: {swaps}")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن