Как я могу сослаться на несколько элементов в списке, сравнивая его с другой переменной? - PullRequest
0 голосов
/ 10 апреля 2019

Я хочу реализовать сортировку вставок, в которой число, введенное пользователем, автоматически помещается в списке в порядке возрастания.До сих пор я делал это, сравнивая его с последним элементом в списке, рядом с которым он будет добавлен.Как я могу сравнить его со всем списком, чтобы разместить его в соответствующей позиции?

Я использую Python 3.

list = [25,3,14,17,36] 
a = int(input("enter"))  
list.append(a)
for n in list:
    if a < n:
        list = [a,n] 
print(list)    


>> [8, 36]

Как вывести остальную часть спискакак хорошо?

Ответы [ 2 ]

1 голос
/ 10 апреля 2019

Готовые рецепты для добавления нового значения в список SORTED можно найти в модуле bisect

0 голосов
/ 10 апреля 2019

Вам просто нужна простая сортировка list.sort () ,

Я добавил строку выше с вашим кодом.

me@me:/py$ python3
Python 3.5.2 (default, Nov 12 2018, 13:43:14) 
[GCC 5.4.0 20160609] on linux
Type "help", "copyright", "credits" or "license" for more information.
>>> a = int(input("enter"))
enter8
>>> a
8
>>> list = [25,3,14,17,36]
>>> list.append(a)
>>> list
[25, 3, 14, 17, 36, 8]
>>> list.sort()
>>> list
[3, 8, 14, 17, 25, 36]
>>> 
...