431.10K
Категория: ПрограммированиеПрограммирование

Сортировка элементов массива

1.

Проверка домашнего задания

2.

СОРТИРОВКА
ЭЛЕМЕНТОВ
МАССИВА

3.

Сортировка объектов
– расположение объектов по возрастанию или
убыванию согласно определенному линейному
отношению порядка

4.

В настоящее время придумано множество способов
сортировать числа.
Сортировка данных может облегчить поиск нужной информации
в списке.
Не существует единого эффективного метода сортировать
данные.
Все методы условно можно разделить на группы:
1) простые, но медленно работающие на больших списках
2) сложные, но быстрые на больших списках, количество
элементов более 1000

5.

На языке Python для сортировки
используют:
Массив.sort() - изменяет текущий список.
arr = [1, 5, 6, 4, 3, 7, 2]
arr.sort()
print(arr)
Функцию =sorted(массив) - возвращает новый отсортированный массив
arr = [1, 5, 6, 4, 3, 7, 2]
arr2 = sorted(arr)
print(arr2)
Не важно, что вы используете метод или функцию. По умолчанию сортировка происходит по
возрастанию.
Сортировка происходит по убыванию выполнить можно следующим способом:
arr.sort(reverse=True)
arr2 = sorted(arr, reverse=True)

6.

7.

Пузырьковая сортировка
это метод последовательного сравнения массивов и
списков и их сортировки, который меняет местами
соседние элементы, если предыдущий элемент больше
последующего элемента

8.

Пример:
574382
574382
574382 547382
547382
547382 543782
543782
543782 543728
543728
За 1 проход(итерацию)
находится самый большой
элемент.
(всплывет как пузырек)
3 замены

9.

Пример:
543728
543728 453728
453728
453728 435728
435728
435728
435728 435278
435278
2 итерация
3 замены

10.

Пример:
435278
435278 345278
345278
345278
345278 342578
342578
3 итерация
2 замены

11.

Пример:
342578
342578
342578 324578
324578
4 итерация
1 замена

12.

Пример:
324578
324578 234578
234578
Результат:
234578
5 итерация
1 замена
3+3+2+1+1
Всего 10 замен

13.

Реализация на Python
n=6
mas=[5, 7, 4, 3, 8 ,2]
for i in range(n-1):
if mas[i]>mas[i+1]:
mas[i],mas[i+1] = mas[i+1],mas[i]
print(mas)

14.

Реализация на Python
n=6
mas=[5, 7, 4, 3, 8 ,2]
for run in range(n-1):
for i in range(n-1-run):
if mas[i]>mas[i+1]:
mas[i],mas[i+1] = mas[i+1],mas[i]
print(mas)

15.

В задаче из домашнего задания расположить
учащихся 9-го класса по росту, от самого
низкого до самого высокого
English     Русский Правила