Bubble_Sort_red

1.

Algoritmi un datu struktūras
"Burbuļu" šķirošanas metode
Autors: Sergejs Kodors

2.

Darba princips
Katrā solī tiek salīdzināti divi blakus elementi:
ja
šķirošana ir augošā secībā, tad lielākais elements tiek
izvietots pa labi, bet mazākais - pa kreisi;
ja šķirošana ir dilstošā secībā, tad mazākais elements tiek
izvietots pa labi, bet lielākais - pa kreisi.
Augošā secība:
Avots: https://en.wikipedia.org/wiki/Bubble_sort

3.

Piemērs
Uzdevums: sašķirot augošā secībā
Sākuma stāvoklis:
7
3
1
8
6

4.

Piemērs
Tiek meklēts lielākais skaitlis starp 5 elementiem:
1)
1
>
7
2)
8
6
8
6
3
3
7
>
1

5.

Piemērs
Tiek meklēts lielākais skaitlis starp 5 elementiem:
3)
3
1
6
7
4)
3
1
<
8
7
8
>
6

6.

Piemērs
Tiek meklēts lielākais skaitlis starp 4 elementiem:
5)
7
3
6)
>
6
8
6
8
1
1
3
<
7

7.

Piemērs
Tiek meklēts lielākais skaitlis starp 4 elementiem:
7)
3
1
8
7
>
6

8.

Piemērs
Tiek meklēts lielākais skaitlis starp 3 elementiem:
8)
6
3
9)
>
7
8
7
8
1
1
3
<
6

9.

Piemērs
Tiek meklēts lielākais skaitlis starp 2 elementiem
10)
1
<
6
7
8
6
7
8
3
Pabeigts:
1
3