Программа будет сортировать список методом вставок (Insertion sort).
insertion_sort
которая принимает на вход список.i
которая будет исчисляться от 1 до (длины списка - 1
)temp = alist[i]
.j = i - 1
.while
, который будет работать до тех пор, пока j
не отрицательное и temp
меньше, чем элемент под индексом j
.while
установим alist[j + 1] = alist[j]
и затем уменьшим j
на 1.while
установим alist[j + 1] = temp
.def insertion_sort(alist): for i in range(1, len(alist)): temp = alist[i] j = i - 1 while (j >= 0 and temp < alist[j]): alist[j + 1] = alist[j] j = j - 1 alist[j + 1] = temp alist = input('Enter the list of numbers: ').split() alist = [int(x) for x in alist] insertion_sort(alist) print('Sorted list: ', end='') print(alist)
Pydantic - это мощная библиотека проверки данных и управления настройками для Python, созданная для повышения…
Python предлагает набор библиотек, удовлетворяющих различные потребности в визуализации, будь то академические исследования, бизнес-аналитика или…
В Python для представления данных в двоичной форме можно использовать байты. Из этой статьи вы…
В этой статье рассказывается о том, что такое Werkzeug и как Flask использует его для…
При работе с датами часто возникает необходимость прибавлять к дате или вычитать из нее различные…
В этом руководстве мы рассмотрим, как добавить социальную аутентификацию с помощью GitHub и Google в…