Сортировка списка

@Sigge · Регистрация: 19.08.2024

Студворк — интернет-сервис помощи студентам

Всем привет!
Есть умная голова которая подскажет мне с небольшой головоломкой?

В программе есть функция которая берет список как аргумент и возращает список отсортированным. Но в функции есть ошибки которые нужно исправить. Нельзя удалять или дописывать строки кода. Только изменить и объяснить почему
Заранее благодарен.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def sort_funk(lista):
    i=0
    while i > len(lista)-1:
        if lista[i] > lista[i-1]:
            x=lista[i]
            lista[i] = lista[i+1]
            lista[i+1] = lista[i]
            i=0
            continue
        else:
            i+=1
    return lista
test_lista = [12, 5, 13, 8, 9, 65]
print(f"ursprunglig lista {test_lista}")
sort_funk(test_lista)
print(f"sorterad lista {test_lista}")

@Storm Screamer · 19.08.2024, 20:21

Сообщение от Sigge

Но в функции есть ошибки которые нужно исправить

Ошибки:

1. while i > len(lista) - 1 → while i < len(lista) - 1
В оригинальном коде цикл не выполняется, потому что условие i > len(lista) - 1 является ложным с самого начала (i=0). Исправлено на i < len(lista) - 1, чтобы цикл выполнялся, пока индекс i меньше последнего допустимого индекса.

2. if lista[i] > lista[i-1] → if lista[i] > lista[i+1]
В оригинальном коде сравнивался текущий элемент с предыдущим (i-1), что неправильно. Мы хотим сравнивать текущий элемент с последующим (i+1), чтобы определить, нужно ли их поменять местами.

3. lista[i + 1] = lista[i] → lista[i + 1] = x
В оригинальном коде переменная x сохраняла значение текущего элемента lista[i], но вместо использования этого значения происходило присваивание того же значения обеим позициям lista[i] и lista[i+1], что неверно. Исправлено так, чтобы lista[i + 1] получало значение переменной x.

Исправленный код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def sort_funk(lista):
    i = 0
    while i < len(lista) - 1:  # Изменение условия на '<'
        if lista[i] > lista[i + 1]:  # Изменение 'i-1' на 'i+1'
            x = lista[i]
            lista[i] = lista[i + 1]
            lista[i + 1] = x  # Замена 'lista[i+1] = lista[i]' на 'x'
            i = 0
            continue
        else:
            i += 1
    return lista
 
test_lista = [12, 5, 13, 8, 9, 65]
print(f"ursprunglig lista {test_lista}")
sort_funk(test_lista)
print(f"sorterad lista {test_lista}")

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений 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 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .