Counting Shifts چالش 4 از جلسهی 33، متوسط
مرتبسازی درجی را پیاده کنید و تعداد جابهجاییها (هر بار که یک عنصر یک خانه به راست منتقل میشود) را بشمارید. ورودی یک خط اعداد صحیح؛ خروجی خط اول لیست مرتب با فاصله و خط دوم shifts: <تعداد>. (این عدد برابر تعداد وارونگیها است و نشان میدهد داده چقدر نامرتب بوده.)
راهنما و جواب این چالش · برگشت به درس جلسهی 33: مرتبسازی · چالش بعدی: Merge Step
بیشتر بخوان: حلقه while در پایتون: آموزش با مثال و بازی حدس عدد