مرتب‌سازی حبابی در پایتون

صورت سؤال

برنامه‌ای بنویسید که چند عدد صحیح را در یک خط از ورودی بخواند، آن‌ها را با الگوریتم مرتب‌سازی حبابی از کوچک به بزرگ مرتب کند و نتیجه را با فاصله از هم چاپ کند.

از sort و sorted استفاده نکنید. اگر در یک دور هیچ جابه‌جایی انجام نشد، لیست مرتب است و برنامه باید زودتر متوقف شود.

5 2 9 1 5 6

1 2 5 5 6 9

خودتان امتحان کنید

کد را در ویرایشگر زیر کامل کنید و اجرا کنید. ورودی نمونه در کادر ورودی آماده است و بعد از هر اجرا، خروجی شما با خروجی نمونه مقایسه می‌شود.

nums = list(map(int, input().split()))

# لیست را با مرتب‌سازی حبابی مرتب و چاپ کنید

جواب و توضیح

بهتر است جواب را بعد از امتحان کردن راه خودتان باز کنید.

nums = list(map(int, input().split()))

n = len(nums)
for i in range(n - 1):
    swapped = False
    for j in range(n - 1 - i):
        if nums[j] > nums[j + 1]:
            nums[j], nums[j + 1] = nums[j + 1], nums[j]
            swapped = True
    if not swapped:
        break

print(*nums)

nums = list(map(int, input().split()))
print(*sorted(nums))

اشتباه‌های رایج

• حلقهٔ درونی را تا range(n) می‌برند و nums[j + 1] در آخرین مقایسه به خطای IndexError می‌رسد.
• برای جابه‌جایی اول nums[j] = nums[j + 1] و بعد nums[j + 1] = nums[j] را می‌نویسند؛ مقدار اول از دست می‌رود و هر دو خانه یکسان می‌شوند.
• علامت مقایسه را برعکس می‌گذارند و لیست از بزرگ به کوچک مرتب می‌شود.

تمرین بعدی

• جست‌وجوی دودویی در پایتونمتوسط
• پیدا کردن بزرگترین و کوچکترین عضو لیست در پایتونآسان
• حذف عضوهای تکراری لیست در پایتونآسان

پایتون را قدم‌به‌قدم یاد بگیرید

این تمرین یکی از تمرین‌های پایتون با جواب دینا کد است. در دورهٔ پایتون از صفر هر مفهوم یک درس کوتاه دارد و تمرین هر درس با چند آزمون پنهان نمره می‌گیرد؛ درس‌های اول رایگان است. برای امتحان کد آزاد هم اجرای آنلاین پایتون در دسترس است.