Masyvo elementų rikiavimas mažėjančiai

for (int i = 0; i < n - 1; i ++ )

for (int j = i + 1; j < n; j++)
if (a[i] < a[j])
{int sk = a[i]; a[i] = a[j]; a[j] = sk;} arba swap (a[i], a[j]);

Pradinis masyvas

a[0] a[1] a[2] a[3] a[4] a[5]

8 9 10 12 6 15

1. i = 0
j=1
Ar a[0] < a[1]? Taip. Šie masyvo elementai sukeičiami vietomis. Naujas masyvas

a[0] a[1] a[2] a[3] a[4] a[5]

9 8 10 12 6 15

2. i = 0
j=2
Ar a[0] < a[2]? Taip. Šie masyvo elementai sukeičiami vietomis. Naujas masyvas

a[0] a[1] a[2] a[3] a[4] a[5]

10 8 9 12 6 15

3. i = 0
j=3
Ar a[0] < a[3]? Taip. Šie masyvo elementai sukeičiami vietomis. Naujas masyvas

a[0] a[1] a[2] a[3] a[4] a[5]

12 8 9 10 6 15

4. i = 0
j=4
Ar a[0] < a[4]? Ne. Masyvas lieka nepasikeitęs

a[0] a[1] a[2] a[3] a[4] a[5]

12 8 9 10 6 15

5. i = 0
j=5
Ar a[0] < a[5]? Taip. Šie masyvo elementai sukeičiami vietomis. Naujas masyvas

a[0] a[1] a[2] a[3] a[4] a[5]

15 8 9 10 6 12

6. i = 1
j=2
Ar a[1] < a[2]? Taip. Šie masyvo elementai sukeičiami vietomis. Naujas masyvas

a[0] a[1] a[2] a[3] a[4] a[5]

15 9 8 10 6 12

7. i = 1
j=3
Ar a[1] < a[3]? Taip. Šie masyvo elementai sukeičiami vietomis. Naujas masyvas
a[0] a[1] a[2] a[3] a[4] a[5]
15 10 8 9 6 12
8. i = 1
j=4
Ar a[1] < a[4]? Ne. Masyvas lieka nepasikeitęs

a[0] a[1] a[2] a[3] a[4] a[5]

15 10 8 9 6 12

9. i = 1
j=5
Ar a[1] < a[5]? Taip. Šie masyvo elementai sukeičiami vietomis. Naujas masyvas

a[0] a[1] a[2] a[3] a[4] a[5]

15 12 8 9 6 10

10. i = 2
j=3
Ar a[2] < a[3]? Taip. Šie masyvo elementai sukeičiami vietomis. Naujas masyvas

a[0] a[1] a[2] a[3] a[4] a[5]

15 12 9 8 6 10

11. i = 2
j=4
Ar a[2] < a[4]? Ne. Masyvas lieka nepasikeitęs

a[0] a[1] a[2] a[3] a[4] a[5]

15 12 9 8 6 10

12. i = 2
j=5
Ar a[2] < a[5]? Taip. Šie masyvo elementai sukeičiami vietomis. Naujas masyvas

a[0] a[1] a[2] a[3] a[4] a[5]

15 12 10 8 6 9

13. i = 3
j=4
Ar a[3] < a[4]? Ne. Masyvas lieka nepasikeitęs

a[0] a[1] a[2] a[3] a[4] a[5]

15 12 10 8 6 9

14. i = 3
j=5
Ar a[3] < a[5]? Taip. Šie masyvo elementai sukeičiami vietomis. Naujas masyvas

a[0] a[1] a[2] a[3] a[4] a[5]

15 12 10 9 6 8

15. i = 4
j=5
Ar a[4] < a[5]? Taip. Šie masyvo elementai sukeičiami vietomis. Naujas masyvas surikiuotas

a[0] a[1] a[2] a[3] a[4] a[5]

15 12 10 9 8 6