جواب «Counting Shifts» چالش 4 از جلسهی 33
سؤال
مرتبسازی درجی را پیاده کنید و تعداد جابهجاییها (هر بار که یک عنصر یک خانه به راست منتقل میشود) را بشمارید. ورودی یک خط اعداد صحیح؛ خروجی خط اول لیست مرتب با فاصله و خط دوم shifts: <تعداد>. (این عدد برابر تعداد وارونگیها است و نشان میدهد داده چقدر نامرتب بوده.)
راهنما
شمارنده را دقیقاً کنار a[j + 1] = a[j] زیاد کنید.
یک جواب درست
a = list(map(int, input().split()))
shifts = 0
for i in range(1, len(a)):
current = a[i]
j = i - 1
while j >= 0 and a[j] > current:
a[j + 1] = a[j]
shifts += 1
j -= 1
a[j + 1] = current
print(*a)
print(f"shifts: {shifts}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن