Изучаю метод сортировки вставкой. Написал два варианта кода. Один работает,

Question

°•Serhio'.•`

Изучаю метод сортировки вставкой. Написал два варианта кода. Один работает,

а другой нет.
рабочий
`data = [6, 5, 3, 1, 8, 7, 2, 4]
for actual in range(1, len(data)):
right=data[actual]
left = actual - 1
while (left >= 0 and right< data[left]):
data[left + 1], data[left] = data[left], data[left + 1]
left = left - 1
print (data) `

не рабочий
`data = [6, 5, 3, 1, 8, 7, 2, 4]
for actual in range(1, len(data)):
left = actual - 1
while (left >= 0 and data[actual]< data[left]):
data[left + 1], data[left] = data[left], data[left + 1]
left = left - 1
print (data)`

А второй отличается только тем что поместил в условие
while (left >= 0 and data[actual]< data[left]):
чтобы уменьшить код.
Почему перестает нормально работать?
Пайтон не умеет в условиях стравнивать два элемента одного массива?

#backend #programming #python #russian

0

18.04.2022

6 ответов

21 просмотр

°•Serhio'.•` Автор вопроса

Zart
в первом случае ты фиксируешь в right значение до ...

Точно. Спасибо. Тупил

0

18.04.2022

🇺🇦 | osumico | 🇺🇦

°•Serhio'.•`
Точно. Спасибо. Тупил

Если будет что-то не получаться ты знаешь что говорить: "Язык хуйня" 😂

0

18.04.2022

°•Serhio'.•` Автор вопроса

🇺🇦 | osumico | 🇺🇦
Если будет что-то не получаться ты знаешь что гово...

Нормальный язык. Подумал может если сравнение элементов то уже не ру на выходе, что-то другое. Огромное спасибо! Помогли сообразить

0

18.04.2022

°•Serhio'.•` Автор вопроса

Нашел проблему. В цикле while сразу меняю местами элементы и data(actual) менятеся и механизм получает не те значения на вход и выдает неправильный ответ. Надо обращаться к элементу относительно. Вот этот код работает: `data = [6, 5, 3, 1, 8, 7, 2, 4] for actual in range(1, len(data)): left = actual - 1 while (left >= 0 and data[left +1]< data[left]): data[left + 1], data[left] = data[left], data[left + 1] left = left - 1 print (data) `

0

18.04.2022

Zart

°•Serhio'.•`
Нашел проблему. В цикле while сразу меняю местами ...

я это и сказал

0

18.04.2022

Zart · Accepted Answer

Zart

в первом случае ты фиксируешь в right значение до всплытия но потом у тебя перестановки и в data[actual] появляется другое число

0

18.04.2022

170 похожих чатов

Изучаю метод сортировки вставкой. Написал два варианта кода. Один работает,

6 ответов

Похожие вопросы