Сортировка списков на языке Python

1. Сортировка списков на языке Python

1
Сортировка списков
на языке Python
К.Ю. Поляков, Е.А. Ерёмин, 2013
http://kpolyakov.spb.ru

2. Повторение: Что такое массив?

Алгоритмизация и программирование, язык Python, 10 класс
2
Повторение: Что такое массив?
?
Как ввести 10000 переменных?
Массив – это группа переменных одного типа,
расположенных в памяти рядом (в соседних ячейках) и
имеющих общее имя. Каждая ячейка в массиве имеет
уникальный номер (индекс).
Надо:
• выделять память
• записывать данные в нужную ячейку
• читать данные из ячейки
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

3. Что такое массив?

Алгоритмизация и программирование, язык Python, 10 класс
3
Что такое массив?
!
Массив = таблица!
A
массив
0
НОМЕР
элемента массива
(ИНДЕКС)
1
5
10
A[0]
A[1]
22
15
15
3
4
20
25
ЗНАЧЕНИЕ
A[2]
A[3]
элемента массива
A[4]
НОМЕР (ИНДЕКС)
элемента массива: 2
A[2]
ЗНАЧЕНИЕ
элемента массива: 15
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

4. Массивы в Python: списки

Алгоритмизация и программирование, язык Python, 10 класс
4
Массивы в Python: списки
A = [1, 3, 4, 23, 5]
[1, 3, 4, 23, 5]
A = [0]*10
?
Что будет?
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
A = list ( range(10) )
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

5. Генераторы списков

Алгоритмизация и программирование, язык Python, 10 класс
5
Генераторы списков
A =[ i for i in range(10) ]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

6. Использование генератора случайных чисел: дан список А (25 элементов) заполненный генератором целых чисел из диапазона

1000,1000
Import random
A=[0]*25
For I in range (25):
A[i]=random.randint(-1000,1000)
Print (a)

7. ВСТРОЕННЫЕ ФУНКЦИИ СОРТИРОВКИ СПИСКОВ

• mas2 = sorted (mas1) — встроенная
функция для сортировки массивов
(списков);
• mas2 = sorted (mas1, reverse=true ) —
стандартный метод для перестановки
элементов массива в обратном порядке

8. Отсортировать элементы списка А (25 элементов) заполненный генератором целых чисел из диапазона -1000,1000

import random
A=[0]*25
for i in range (25):
A[i]=random.randint(-1000,1000)
print (A)
B=sorted(A)
print (B)

9. Отсортировать в обратном порядке элементы списка А (25 элементов) заполненный генератором целых чисел из диапазона -1000,1000

Отсортировать в обратном порядке элементы
списка А (25 элементов) заполненный
генератором целых чисел из диапазона 1000,1000
import random
A=[0]*25
for i in range (25):
A[i]=random.randint(-1000,1000)
print (A)
B = sorted(A, reverse = True)
print (B)

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

• Скачать файл «Практическая работа:
Сортировка списков»
• Выполнить задания в текстовом
файле
• Загрузить результат на сайте
дневник.ru
10