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

Слайд 2

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

Массив – это группа переменных одного типа, расположенных в

Повторение: Что такое массив? Массив – это группа переменных одного типа, расположенных
памяти рядом (в соседних ячейках) и имеющих общее имя. Каждая ячейка в массиве имеет уникальный номер (индекс).

Надо:

выделять память
записывать данные в нужную ячейку
читать данные из ячейки

Слайд 3

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

A

массив

2

15

НОМЕР элемента массива
(ИНДЕКС)

A[0]

A[1]

A[2]

A[3]

A[4]

ЗНАЧЕНИЕ элемента массива

A[2]

НОМЕР (ИНДЕКС) элемента массива: 2

ЗНАЧЕНИЕ элемента

Что такое массив? A массив 2 15 НОМЕР элемента массива (ИНДЕКС) A[0]
массива: 15

Слайд 4

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

A = [1, 3, 4, 23, 5]

[1, 3, 4,

Массивы в Python: списки A = [1, 3, 4, 23, 5] [1,
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]

Слайд 5

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

A =[ i  for i in range(10) ]

[0, 1, 2, 3, 4,

Генераторы списков A =[ i for i in range(10) ] [0, 1,
5, 6, 7, 8, 9]

for i in range(10)

Слайд 6

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

Использование генератора случайных чисел: дан список А (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) — встроенная функция для
массивов (списков);
mas2 = sorted (mas1, reverse=true ) — стандартный метод для перестановки элементов массива в обратном порядке

Слайд 8

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

Отсортировать элементы списка А (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 элементов) заполненный генератором целых

Отсортировать в обратном порядке элементы списка А (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)