Сортировка массивов слайд

- Как вы понимаете слова упорядочить, сортировка?

- Каким образом могут располагаться упорядоченные переменные или элементы массива?

- Каким образом происходит упорядочивание текстовой информации?

Тест

• Выберите название массива, в котором для обращения используются два индекса.

1) двумерный 2) линейный 3) одномерный

• Выберите верное описание элемента двумерного массива.

1) с[2 8] 2) с[9] 3) с[11][5] 4) с(0)(3)

• Общее количество элементов в массиве 3 х 8 равно?

1)3 2)24 3)8 4)11

4. Выбери верное описание в программе двумерного массива.

• с = [15, 23, 4] [5, 6, 75] [9, 10, 11] с = [ 15, 23, 4, 5, 6, 75, 9, 10, 11 ] с = [ (15, 23, 4), (5, 6, 75), (9, 10, 11] ) с = [ [15, 23, 4], [5, 6, 75], [9, 10, 11] ]
• с = [15, 23, 4] [5, 6, 75] [9, 10, 11] с = [ 15, 23, 4, 5, 6, 75, 9, 10, 11 ] с = [ (15, 23, 4), (5, 6, 75), (9, 10, 11] ) с = [ [15, 23, 4], [5, 6, 75], [9, 10, 11] ]
• с = [15, 23, 4] [5, 6, 75] [9, 10, 11]
• с = [ 15, 23, 4, 5, 6, 75, 9, 10, 11 ]
• с = [ (15, 23, 4), (5, 6, 75), (9, 10, 11] )
• с = [ [15, 23, 4], [5, 6, 75], [9, 10, 11] ]

5. Выберите верное описание элемента одномерного массива.

1) с[2 8] 2) с[9] 3) с[11][5] 4) с(0)(3)

6. Какое устройство ПК предназначено для вывода информации?

1)Мышь 2)клавиатура 3)монитор 4)сканер

7. Что такое индекс?

• это номер первого элемента массива
• это наибольший элемент массива
• это номер последнего элемента массива
• это порядковый номер элемента в массиве

8. Дан массив а=[3,6,9,2,1,4,8,21,12,15]. Выберите верное описание элемента со значением «21»:

• a[8] 2) a[21] 3) a[7] 4) а(21)

9. Что определяет функция «count(х)»

• номер первого вхождения элемента х
• количество элементов со значением х
• максимальный элемент массива

10 . Дан массив А

Выберите элемент со значением 10.

• А[3][1]
• А[4][2]
• А[1][3]
• А[2][4]

Ответы

1

2

1

3

3

4

2

4

5

6

2

3

7

4

8

3

9

10

2

1

22 февраля

Сортировка массивов

Цели обучения:

• 9.3.2.1 применять алгоритмы сортировки;
• 9.3.3.1 создавать программы на языке программирования Python (пайтон) с использованием одномерных массивов;

Сортировка – это

• последовательное расположение или разбиение на группы чего-либо в зависимости от выбранного критерия.

Для выполнения сортировки можно использовать различные виды алгоритмов.

наименование

назначение

sort()

метод для сортировки списка

reverse()

метод для чтения элементов списка в обратном порядке

sorted()

функция сортировки списка по возрастанию

Метод sort() модифицирует список. В результате элементы списка меняются местами и размещаются по возрастанию.

Если необходимо сохранить оба списка (упорядоченный и неупорядоченный), то для сортировки используют функцию sorted(). Отличие функции sorted() в том, что она не модифицирует существующий список, а возвращает новый. То есть на основе переданного ей списка формируется новый список.

Сортировку по убыванию можно выполнить, указав для метода sort() в скобках соответствующее значение параметра reverse = True (истина).

Рассмотрим два массива:

num = [8, -7, 12, 5, 9, 12, 11, 4]

city = ['Москва', 'Лондон', 'Париж', 'Вена', 'Нур-Султан’]

Результат выполения сортировки по возрастанию:

num = [-7, 4, 5, 8, 9, 11, 12, 12]

city = ['Вена', 'Лондон', 'Москва', 'Нур-Султан', 'Париж’]

Результат выполнения сортировки по убыванию:

num = [12, 12, 11, 9, 8, 5, 4, -7]

city = ['Париж', 'Нур-Султан', 'Москва', 'Лондон', 'Вена']

Стандартная сортировка. Метод sort .

a.sort()

- отсортировать список по возрастанию

a.sort(reverse=True) - отсортировать список по убыванию

a = [3, 2, 7]

a. sort ()

a = [3, 2, 7]

a. sort (reverse = True)

print(a)

a = [2, 3, 7]

print(a)

a = [7, 3, 2]

Стандартная сортировка. Функция sorted .

sorted(a)

- возвращает отсортированную копию списка без изменения исходного списка

a = [3, 2, 7]

b=sorted(a)

print(a,b)

Вывод:

[3, 2, 7][2, 3, 7]

Практическая работа

Решите задачи с помощью метода sort или функции sorted :

• Задача I
• Задача II

Задача 1

Дан массив: color = ['blue', 'green', 'orange', 'gray', 'gold', 'red']

• Расположить их в алфавитном порядке.
• Расположить названия цветов в обратном алфавитном порядке.

Задача 2

Дан массив a = [47, 49, 15, 45, 26, 41, 12, 30, 42, 50]

• Применить метот sorted()
• Вывести в обратном порядке

Рефлексия

Согласен

Я могу использовать метод SORT и функцию SORTED.

Частично согласен

Я знаю в чем отличие метода SORT и функции SORTED.

Было интересно

Не согласен

Домашнее задание

Заполните список случайными десятью числами. Запишите отсортированный список в новую переменную. Сравните исходный список и отсортированный и подсчитайте количество элементов списка, места которых не изменились.