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