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

جواب «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}")

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