جواب «Smart Bubble» چالش 13 از جلسهی 32
سؤال
حبابی هوشمند: اگر در یک دور کامل هیچ جابهجایی انجام نشد، یعنی لیست مرتب است و باید زود تمام کنی. برنامه یک خط عدد میگیرد، با این روش مرتبشان میکند (بدون sort و sorted) و دو خط چاپ میکند: لیست مرتب و تعداد دورهایی که اجرا شد، مثل Passes: 3. دور آخر که در آن هیچ جابهجایی نشد هم حساب است. برای 3 1 2 5 4 خروجی [1, 2, 3, 4, 5] و Passes: 2 است.
راهنما
از while و یک پرچم swapped استفاده کن. اول هر دور پرچم را False کن و شمارندهی دورها را یکی زیاد کن. اگر جابهجا کردی پرچم را True کن.
یک جواب درست
nums = []
for part in input().split():
nums.append(int(part))
passes = 0
swapped = True
while swapped:
swapped = False
passes += 1
for i in range(len(nums) - 1):
if nums[i] > nums[i + 1]:
nums[i], nums[i + 1] = nums[i + 1], nums[i]
swapped = True
print(nums)
print(f"Passes: {passes}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن