Сортировка вставкой - Python

Python: Решение задач

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Рейтинг 4.67/3:

@Venss 0 / 0 / 0 Регистрация: 11.12.2021 Сообщений: 10

	Сортировка вставкой 01.06.2022, 21:59. Показов 647. Ответов 1 Метки python, массив, сортировка (Все метки) Сортировка вставкой (сохраняем элемент, переставляем элементы, вставляем сохраненный) 0

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

01.06.2022, 21:59

Ответы с готовыми решениями:

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

Сортировка выбором, Сортировка простыми вставками, Сортировка пузырьком, Сортировка слиянием, Быстрая сортировка Хоара
Имеется список товаров, хранящихся на базе. Каждая строка этого списка содержит: инвентарный номер товара; количество видов этого товара;...

Отфильтровать массив и отсортировать вставкой
Дан действительный массив x размера n(n=10). Расположить не повторяющиеся элементы массива по убыванию. Использовать сортировку вставкой....

Alexarh

2431 / 1474 / 633

Регистрация: 01.11.2021

Сообщений: 2,269

02.06.2022, 13:47

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def sort(items):
    if len(items) <= 1:
        return
    for i in range(len(items)):
        a = items[i]
        pos = i
        while pos > 0 and items[pos - 1] > a:
            items[pos] = items[pos - 1]
            pos -= 1
        items[pos] = a
 
 
arr = [8, 3, 6, 9, 1, 0, 2, 7, 4, 8, 5]
sort(arr)
print(arr)

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

02.06.2022, 13:47

Помогаю со студенческими работами здесь

На основе этих списков поочередной вставкой элементов из первого и второго списка формируется новый список
Напишите программу, в которой создается два списка одинакового размера. На основе этих списков поочередной вставкой элементов из первого...

Сортировка вставкой чисел из файла
Напишите программу и проверьте сортировку массива A = (31, 41, 59, 26, 41, 58).Используя код процедуры Insertion-sort. Входные данные...

Визуализация алгоритма сортировки вставкой
Доброго времени суток, стоит задача в написании визуализатора алгоритма сортировки. Сам алгоритм представляю без проблем. В самом...

Объединение списков со вставкой элементов одного в начало каждого подсписка другого
Имеются два списка: , , , , , ] и Как можно элементы из второго подставить в первый, чтобы они вставлялись на первое...

Разработать программу сортировки: сортировка перестановкой, сортировка вставкой, быстрая сортировка
Задание: Разработать программу сортировки: - сортировка перестановкой - сортировка вставкой - быстрая сортировка

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

Наверх