سوال ۷۱ کنکور ارشد علوم کامپیوتر ۱۴۰۰
اهمیت
۰/۵
با مرتبسازی حبابی دادههای مقابل را از بالا به پایین صعودی میکنیم. چند بار جابهجایی دو عنصر انجام میشود؟
آرایه (از بالا به پایین): ۴، ۲، ۳، ۱
پاسخ صحیح: گزینهٔ A — ۵
پاسخ تشریحی
We run bubble sort on the array in ascending order and count how many times two adjacent elements are actually swapped.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#sorting#bubble-sort#swap-count#inversions#comparison-model