ALGORYTM SORTOWANIA 

PRZEZ WYBÓR W PORZĄDKU 

ROSNĄCYM

Opracowała Kinga 

Wójcik

DALEJ

Dane: 

nieuporządkowany ciąg n 

elementów, n   N

Wynik: 

uporządkowany rosnąco ciąg n 

elementów

DALEJ

n= 

5

pozycja 1

pozycja 5

pozycja 4

pozycja 3

pozycja 2

DALEJ

<

OKNO 

PORÓWNANIA

Wybierz minimum z ciągu 

elementów na pozycjach od 1 do 

5 i zamień go z elementem na 

pozycji 1

Wybierz minimum z ciągu 

elementów na pozycjach od 2 do 

5 i zamień go z elementem na 

pozycji 2

Wybierz minimum z ciągu 

elementów na pozycjach  od 3 do 

5 i zamień go z elementem na 

pozycji 3

Wybierz minimum z ciągu 

elementów na pozycjach  od 4 do 

5 i zamień go z elementem na 

pozycji 4

Wprowadź ciąg 

elementów

OKNO 

PORÓWNANIA

<

n= 

5

OKNO 

PORÓWNANIA

2< 3

OKNO 

PORÓWNANIA

2< 9

OKNO 

PORÓWNANIA

2< 5

2

9

7

3

5

pozycja 1

pozycja 5

pozycja 4

pozycja 3

pozycja 2

MINIMUM

2< 

7

OKNO 

PORÓWNANIA

OKNO 

PORÓWNANIA

2< 7

DALEJ

Wybierz minimum z ciągu 

elementów na pozycjach od 1 do 

5 i zamień go z elementem na 

pozycji 1

Wybierz minimum z ciągu 

elementów na pozycjach od 2 do 

5 i zamień go z elementem na 

pozycji 2

Wybierz minimum z ciągu 

elementów na pozycjach  od 3 do 

5 i zamień go z elementem na 

pozycji 3

Wybierz minimum z ciągu 

elementów na pozycjach  od 4 do 

5 i zamień go z elementem na 

pozycji 4

Wprowadź ciąg 

elementów

n= 

5

OKNO 

PORÓWNANIA

<  

OKNO 

PORÓWNANIA

3< 7

OKNO 

PORÓWNANIA

3< 9

OKNO 

PORÓWNANIA

3< 5

2

9

7

3

5

pozycja 1

pozycja 5

pozycja 4

pozycja 3

pozycja 2

MINIMUM

OKNO 

PORÓWNANIA

7<

 6

DALEJ

Wybierz minimum z ciągu 

elementów na pozycjach od 1 do 

5 i zamień go z elementem na 

pozycji 1

Wybierz minimum z ciągu 

elementów na pozycjach od 2 do 

5 i zamień go z elementem na 

pozycji 2

Wybierz minimum z ciągu 

elementów na pozycjach  od 3 do 

5 i zamień go z elementem na 

pozycji 3

Wybierz minimum z ciągu 

elementów na pozycjach  od 4 do 

5 i zamień go z elementem na 

pozycji 4

Wprowadź ciąg 

elementów

n= 

5

OKNO 

PORÓWNANIA

<  

2

9

3

7

5

pozycja 1

pozycja 5

pozycja 4

pozycja 3

pozycja 2

MINIMUM

OKNO 

PORÓWNANIA

7<

 6

OKNO 

PORÓWNANIA

7< 9

OKNO 

PORÓWNANIA

5< 7

DALEJ

Wybierz minimum z ciągu 

elementów na pozycjach od 1 do 

5 i zamień go z elementem na 

pozycji 1

Wybierz minimum z ciągu 

elementów na pozycjach od 2 do 

5 i zamień go z elementem na 

pozycji 2

Wybierz minimum z ciągu 

elementów na pozycjach  od 3 do 

5 i zamień go z elementem na 

pozycji 3

Wybierz minimum z ciągu 

elementów na pozycjach  od 4 do 

5 i zamień go z elementem na 

pozycji 4

Wprowadź ciąg 

elementów

n= 

5

OKNO 

PORÓWNANIA

<  

2

9

3

5

7

pozycja 1

pozycja 5

pozycja 4

pozycja 3

pozycja 2

MINIMUM

OKNO 

PORÓWNANIA

9< 

6

OKNO 

PORÓWNANIA

7< 9

DALEJ

Wybierz minimum z ciągu 

elementów na pozycjach od 1 do 

5 i zamień go z elementem na 

pozycji 1

Wybierz minimum z ciągu 

elementów na pozycjach od 2 do 

5 i zamień go z elementem na 

pozycji 2

Wybierz minimum z ciągu 

elementów na pozycjach  od 3 do 

5 i zamień go z elementem na 

pozycji 3

Wybierz minimum z ciągu 

elementów na pozycjach  od 4 do 

5 i zamień go z elementem na 

pozycji 4

Wprowadź ciąg 

elementów

MINIMU

M

n= 

5

DALEJ

Wybierz minimum z ciągu 

elementów na pozycjach od 1 do 

5 i zamień go z elementem na 

pozycji 1

Wybierz minimum z ciągu 

elementów na pozycjach od 2 do 

5 i zamień go z elementem na 

pozycji 2

Wybierz minimum z ciągu 

elementów na pozycjach  od 3 do 

5 i zamień go z elementem na 

pozycji 3

Wybierz minimum z ciągu 

elementów na pozycjach  od 4 do 

5 i zamień go z elementem na 

pozycji 4

Wprowadź ciąg 

elementów

2

9

3

5

7

pozycja 1

pozycja 5

pozycja 4

pozycja 3

pozycja 2

U
P
O
R
Z
Ą
D
K
O
W
A
N
E

n= 

5

DALEJ

Wybierz minimum z ciągu 

elementów na pozycjach od 1 do 

5 i zamień go z elementem na 

pozycji 1

Wybierz minimum z ciągu 

elementów na pozycjach od 2 do 

5 i zamień go z elementem na 

pozycji 2

Wybierz minimum z ciągu 

elementów na pozycjach  od 3 do 

5 i zamień go z elementem na 

pozycji 3

Wybierz minimum z ciągu 

elementów na pozycjach  od 4 do 

5 i zamień go z elementem na 

pozycji 4

Wprowadź ciąg 

elementów

2

7

3

5

9

pozycja 1

pozycja 5

pozycja 4

pozycja 3

pozycja 2

Dziękuję za obejrzenie 

prezentacji

ZAKOŃ

CZ