Problem

2 /7


مرتب سازی حبابی: تعداد مبادلات

Problem

تعیین کنید الگوریتم مرتب‌سازی حباب صعودی برای آرایه داده‌شده چند تعویض انجام دهد.
 
ورودی
خط اول یک عدد است N (\(1 <= N <= 1000\)) – تعداد عناصر آرایه در خط دوم – خود آرایه تضمین می شود که همه عناصر آرایه متفاوت هستند و از 109 تجاوز نمی کنند.
 
خروجی
چاپ یک عدد – تعداد مبادلات مرتب سازی حبابی.
 
نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1
5
1 2 3 4 5 
 0
2
5
5 4 3 2 1
 10

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!