1 of 19

​

Wybieranie, sortowanie

2 of 19

Jak posortować liczby?

Ustawić w kolejności rosnącej

3 of 19

Losujemy w scratchu 12 liczb o 1 do 50

Element 1 z listy „Dane”

Element 2 z listy „Dane”

Element 3 z listy „Dane”

Element 10 z listy „Dane”

4 of 19

Jak zamienić miejscami dwie liczby?

13

5

x

y

5 of 19

13

5

6 of 19

1

2

3

4

5

6

7

8

​

​

​

​

​

​

​

​

13

47

18

5

34

38

12

25

Lista „Dane”

Wyszukujemy najmniejszą z liczb z całej listy (element4) i zamieniamy miejscami za elementem 1. Wykorzystujemy w tym celu zmienną „ZAST”

ZAST

7 of 19

8 of 19

9 of 19

1

2

3

4

5

6

7

8

​

​

​

​

​

​

​

​

13

47

18

5

34

38

12

25

Lista „Dane”

Wyszukujemy najmniejszą liczbę z listy, ale już od drugiego elementu. Zamieniamy miejscami.

ZAST

10 of 19

1

2

3

4

5

6

7

8

​

​

​

​

​

​

​

​

13

47

18

5

34

38

12

25

Lista „Dane”

Wyszukujemy najmniejszą liczbę z listy, ale już od trzeciego elementu. Zamieniamy miejscami.

ZAST

11 of 19

1

2

3

4

5

6

7

8

​

​

​

​

​

​

​

​

13

47

18

5

34

38

12

25

Lista „Dane”

Powtarzamy …

ZAST

12 of 19

1

2

3

4

5

6

7

8

​

​

​

​

​

​

​

​

13

47

18

5

34

38

12

25

Lista „Dane”

Powtarzamy …

ZAST

13 of 19

1

2

3

4

5

6

7

8

​

​

​

​

​

​

​

​

13

47

18

5

34

38

12

25

Lista „Dane”

Powtarzamy …

ZAST

14 of 19

1

2

3

4

5

6

7

8

​

​

​

​

​

​

​

​

13

47

18

5

34

38

12

25

Lista „Dane”

Powtarzamy …

ZAST

15 of 19

1

2

3

4

5

6

7

8

​

​

​

​

​

​

​

​

13

47

18

5

34

38

12

25

Lista „Dane”

Powtarzamy …

ZAST

16 of 19

1

2

3

4

5

6

7

8

​

​

​

​

​

​

​

​

13

47

18

5

34

38

12

25

Lista „Dane”

Powtarzamy …

ZAST

17 of 19

1

2

3

4

5

6

7

8

​

​

​

​

​

​

​

​

13

47

18

5

34

38

12

25

Lista „Dane”

Powtarzamy …

ZAST

18 of 19

Sortowanie przez wybieranie

  • polega na przeglądaniu zbioru, wyszukiwaniu i zamianie miejscami kolejnych elementów mających się znaleźć na żądanej pozycji.
  • Aby otrzymać zbiór uporządkowany rosnąco, zamienia się miejscami minimum z wartością, która znajduje się na pierwszej pozycji, a następnie powtarza wyszukiwanie i zamianę dla elementów zbioru. Aby otrzymać zbiór uporządkowany malejąco, wyszukuje się i zamienia miejscami maksimum.

19 of 19