Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
3 / 3 / 0
Регистрация: 29.05.2020
Сообщений: 33

Библиотченый метод Python исправьте ошибку в кодах

31.05.2020, 19:45. Показов 1344. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Библиотечный метод
Продемонстрируйте работу метода сортировки вставками по возрастанию. Для этого выведите состояние данного массива после каждой вставки на отдельных строках. Если после рассмотрения очередного элемента массив не изменился, то его выводить не нужно. Если массив упорядочен изначально, то следует не выводить ничего.

Входные данные

На первой строке дано число N (1≤N≤100) — количество элементов в массиве. На второй строке задан сам массив: последовательность натуральных чисел, не превышающих 109.

Выходные данные

В выходной файл выведите строки (по количеству вставок) по N чисел каждая.

Ввод
2
2 1
Вывод
1 2
Ввод
4
2 1 5 3
Вывод
1 2 5 3
1 2 3 5
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
def insertion(a, asdfgh):
    prosh = []
    z = 1
    for s in range(asdfgh):
        prosh.append(seq[s])
    for i in range(1, asdfgh):
        tmp = a[i]
        j = i - 1
        while j >= 0 and a[j]>tmp:
            a[j + 1] = a[j]
            j -= 1
        a[j + 1] = tmp
        if a != prosh:
            if z != 1:
                print()
            z = 0
            for asd in range(asdfgh):
                print(a[asd], end=' ')
            prosh = []
            for s in range(asdfgh):
                prosh.append(a[s])
n, seq = input(), list((input()).split())
insertion(seq, int(n))
Функцию сортировки sort испоьзовать нельзя

Добавлено через 1 минуту
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
n = input()
seq = list((input()).split())
for i in range(len(seq)):
        m = seq[i]
        j = i
        while (seq[j-1] > m) and (j > 0):
            seq[j] = seq[j-1]
            j = j - 1
        seq[j] = m
        if m != seq[i]:
            print(' '.join([str(c) for c in seq]))
if m == seq[i]:
            print(' '.join(seq))
Еще такой есть

Добавлено через 1 минуту
Но это код не мои, но впринципе первый проверки проходит, а пишет ответ неверный

Добавлено через 7 минут
Semen-Semenich, помогите

Добавлено через 11 минут
Semen-Semenich, помогите пожалуйста!
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
31.05.2020, 19:45
Ответы с готовыми решениями:

Библиотченый метод Python
Продемонстрируйте работу метода сортировки вставками по возрастанию. Для этого выведите состояние данного массива после каждой вставки на...

Метод золотого сечения.исправьте ошибку пожалуйста
Задача "Провести оптимизацию полученных полиномов на всем заданном интервале по методу золотого сечения" вот что я закодил: ...

Выполните деление в машинных кодах, используя метод без восстановления остатка:
Выполните деление в машинных кодах, используя метод без восстановления остатка: 223/22

3
 Аватар для Semen-Semenich
5224 / 3471 / 1173
Регистрация: 21.03.2016
Сообщений: 8,298
31.05.2020, 20:10
Лучший ответ Сообщение было отмечено EHOTuK как решение

Решение

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def insertion_sort(i):
        temp = list_of_nums.copy()
        item_to_insert = list_of_nums[i]
        j = i - 1
        while j >= 0 and list_of_nums[j] > item_to_insert:
            list_of_nums[j + 1] = list_of_nums[j]
            j -= 1
        list_of_nums[j + 1] = item_to_insert
        if temp == list_of_nums:
            return False
        return True
 
n = int(input())
list_of_nums = [int(i) for i in input().split()]
 
for i in range(1, n):
    if insertion_sort(i):  
        print(*list_of_nums)
я так и не в вник в сортировку вставками (голова не варит) но вроде так как по условию. и зачем кричать. вам просто повезло что я заглянул в эту тему. тут есть намного лучше меня специалисты по питону
1
3 / 3 / 0
Регистрация: 29.05.2020
Сообщений: 33
31.05.2020, 20:34  [ТС]
В задаче нельзя sort использовать, но можно и без него, а вас звал потому что из последних отвечавших в сети были только вы вот правильный, зачел, спасибо большое
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def insertion(i):
        temp = list_of_nums.copy()
        item_to_insert = list_of_nums[i]
        j = i - 1
        while j >= 0 and list_of_nums[j] > item_to_insert:
            list_of_nums[j + 1] = list_of_nums[j]
            j -= 1
        list_of_nums[j + 1] = item_to_insert
        if temp == list_of_nums:
            return False
        return True
 
n = int(input())
list_of_nums = [int(i) for i in input().split()]
 
for i in range(1, n):
    if insertion(i):  
        print(*list_of_nums)
0
 Аватар для Semen-Semenich
5224 / 3471 / 1173
Регистрация: 21.03.2016
Сообщений: 8,298
31.05.2020, 21:44
Цитата Сообщение от EHOTuK Посмотреть сообщение
В задаче нельзя sort использовать
мдяяя....... где вы видите sort в моем коде? я так понимаю в имени функции insertion_sort? ну тогда хотя бы откройте учебник и почитайте что такое МЕТОД sort() который вам так нельзя использовать а имя к методу не имеет отношение если это имя не переопределяет метод. вообщем читайте
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
31.05.2020, 21:44
Помогаю со студенческими работами здесь

Выполните деление в машинных кодах, используя метод с восстановлением остатка, затем без восстановления:
Выполните деление в машинных кодах, используя метод с восстановлением остатка, затем без восстановления: 39/3

Ребят Незнаю что делать при запуске на компилирование выдает ошибку.Кто понимает что не так скажите а если не затруднит исправьте ошибку
Разговаривал с двумя преподами говорят что проект не правильно создавал,хотя все правильно из группы спрашивал у парней говорят что не...

исправьте ошибку
проблема: не правильно считаются милисекунды, не знаю что делать, сдавать уже завтра.. задание: задаётся время старта и время окончания...

исправьте ошибку!
#include <stdio.h> #define dist 0.1 /* stepsize int*/ #define xf5 /*max for t*/ FILE *output;/*internal filename*/ double rkutta...

исправьте ошибку
Если в матрице А нет элементов модуль которых отличается от заданной величины Р менее, чем на заданную величину Е, найти для каждой ее...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru