0 / 0 / 0
Регистрация: 19.03.2015
Сообщений: 13

сортирока вставкой

09.11.2015, 16:06. Показов 2366. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан список целых чисел. Отсортируйте его в порядке неубывания значений. Выведите полученный список на экран.
Решите эту задачу при помощи алгоритма сортировки вставкой.Решение оформите в виде функции InsertionSort(A).
В этой задаче нельзя пользоваться дополнительным списком операциями удаления и вставки элементов.
В алгоритме сортировки вставкой в каждый произвольный момент начальная часть массива уже отсортирована. В решении имеется цикл for i in range(1, len(A)), внутри которого предположении, что элементы списка A[0],A[1], ..., A[i-1]уже отсортированы, элемент A[i]добавляется в отсортированную часть списка.Для этого находится позиция, в которую необходимо вставить элемент A[i], затем осуществляется циклический сдвиг фрагмента уже отсортированной части.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
09.11.2015, 16:06
Ответы с готовыми решениями:

Сортировка вставкой
Сортировка вставкой (сохраняем элемент, переставляем элементы, вставляем сохраненный)

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

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

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.11.2015, 16:06
Помогаю со студенческими работами здесь

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

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

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

Отсортировать массив вставкой и бинарной вставкой, определить число сравнений и перемещений
Здравствуйте. Дан массив чисел произвольной длины. Отсортировать массив вставкой и бинарной вставкой. Определить число сравнений и...

Сортирока в файле
Помогите пожалуйста! Надо Написать процедуру сортировки в файле строк по убыванию суммы оценок. Нельзя использовать массивы.


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

Новые блоги и статьи
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru