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

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

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

Войти

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

Рейтинг 4.67/3:

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

	Сортировка вставкой 01.06.2022, 21:59. Показов 623. Ответов 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. Входные данные...

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

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

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

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

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .

Наверх