جواب «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}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن