Сортировка в Python. Что я делаю не так?

Question

[Протопоп Метапоп]

По идее, должна выполняться сортировка, но программа выдаёт ошибку
Вот код

def quickSort(lst):
    if len(lst) <= 1:
        return lst
    i = 0 
    while i<len(lst):
        if lst[i] > lst[i+1]:
            a = lst[i]
            lst[i] = lst[i+1] 
            lst[i+1] = a  
        i = i+1
    return lst

if __name__ == '__main__':
    lst = [2, 4, 5, 1, 4]
    print(quickSort(lst))

Comments

[0xD34F]

программа выдаёт ошибку

Вместо того, чтобы прочитать сообщение об ошибке и попытаться понять, о чём там сказано, вы решили сюда прибежать. О чём это говорит? О том, что вам неинтересно. Вот поэтому вам и не стать программистом. Рекомендую бросить бесплодные попытки.

[Aragorn]

Что я делаю не так?

Изобретаете велосипед, не потрудившись разобраться как он устроен

[Алан Гибизов]

Во-первых, желательно в вопросе приводить traceback, желательно полный. Оборачивать его тэгом code, если длинный - прятать под спойлер.
Во-вторых, хорошо бы описать словами, как по-вашему должен работать quicksort и сравнить с его описаниями в литературе, а также с кодом.
То, что у вас в коде, по-моему больше похоже на неоптимальную пузырьковую сортировку, да еще с ошибками.

Ну и, конечно, очень полезно сначала долго побиться с проблемой самому, а потом уже приносить сюда конкретную проблему, а не «у меня всё упало».

Answer 1

[GavriKos]

Ну так почитайте ошибку и поучите питон. Где сдвиг после ифа?

Вообще со сдвигами полная беда. Ретурн тоже без сдвига.

Ну и в конце - это не рабочий алгоритм сортировки. Прям вот вообще.

Comments

[Александр Нестеров]

и двоеточие.

[Протопоп Метапоп]

так, исправил сдвиги и двоеточия
ав чём ошибка алгоритма?
по идее весь значения сравниваются по очереди и меняются местами

[GavriKos]

Протопоп Метапоп, ну прогоните его на разных данных и увидите. За один проход сортировка не работает

[Протопоп Метапоп]

GavriKos, при попытке запуска вылетает ошибка IndexError: list index out of range

[GavriKos]

Протопоп Метапоп, угадайте почему? )

[Протопоп Метапоп]

GavriKos, возможно я где-то списки не так вызываю?

[GavriKos]

Протопоп Метапоп, у вас максимальное значение i - len(lst) -1. А в коде есть обращение к элементу i+1. И значение станет недопустимым.
Но вс еравно оно не отсортирует ))