Problem

2 /7


نوع الفقاعة: عدد التبادلات

Problem

حدد عدد المقايضات التي ستفعلها خوارزمية فرز الفقاعة الصاعدة للمصفوفة المحددة.
& nbsp؛
إدخال
السطر الأول هو رقم N & nbsp؛ ( \ (1 & lt؛ = N & lt؛ = 1000 \) ) & ndash؛ عدد العناصر في المصفوفة. على السطر الثاني - المصفوفة نفسها. نضمن أن جميع عناصر المصفوفة مختلفة ولا تتجاوز 10 9 .
& nbsp؛
الإخراج
طباعة رقم واحد & ndash؛ عدد تبادلات فرز الفقاعات.
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
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!