0

У меня есть код, который создает массив и 20 случайных элементов. Нужно найти больший и меньший элементы и поменять их местами.

Вот код:

from random import randint

numbers = []

for i in range(20):
    numbers.append(randint(0, 20))
3
  • Как быть если числа повторяются? 28 июл 2017 в 7:15
  • 2
    В чем проблема - найти позиции минимума и максимума или провести их смену?
    – user207200
    28 июл 2017 в 7:18
  • @mkkik ответ Alban показывает, что можно ещё ошибиться при комбинации решений (по отдельности код для поиска экстремумов и код для смены работали бы)
    – jfs
    31 июл 2017 в 6:33

2 ответа 2

3

Например так:

>>> lst = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
>>> lst[lst.index(max(lst))], lst[lst.index(min(lst))] = lst[lst.index(min(lst))], lst[lst.index(max(lst))]
>>> lst
[10, 2, 3, 4, 5, 6, 7, 8, 9, 1]

Объяснение:

сначала мы берем максимальный элемент:

>>> lst = [1, 2, 3]
>>> max_element = max(lst)
>>> max_element
3

далее находим его индекс:

>>> lst.index(max_element)
2

По аналогии с минимальным, после этого меняем местами.

Но когда индекс минимального элемента > индекса максимального работать не будет, в таком случае поступим так:

>>> def getIndex(array):
...     imin = array.index(min(array))
...     imax = array.index(max(array))
...     if imin > imax:
...             return imin, imax
...     return imax, imin
>>> lst
[5, 4, 1]
>>> lst[getIndex(lst)[0]], lst[getIndex(lst)[1]] = lst[getIndex(lst)[1]], lst[getIndex(lst)[0]]
>>> lst
[1, 4, 5]
>>> lst[getIndex(lst)[0]], lst[getIndex(lst)[1]] = lst[getIndex(lst)[1]], lst[getIndex(lst)[0]]
>>> lst
[5, 4, 1]
15
  • А можно проще?) 28 июл 2017 в 7:19
  • @Михаил а что тут сложного? Мы берем индекс максимального элемента списка, потом минимального, меняем местами, все. 28 июл 2017 в 7:20
  • @Михаил добавил объяснение 28 июл 2017 в 7:43
  • 1
    У вас упорядоченные данные, поэтому решение работает. Если же позиция минимума выше позиции максимума, то работать не будет. repl.it/Jm7G/1
    – user207200
    28 июл 2017 в 8:02
  • 1
    @mkkik правая часть вычисляется до того как присваивание происходит, но само присваивание по порядку слева направо происходит: второй lst.index() слева вызывается уже для изменённого списка. Чтобы понимание проверить, посмотрите к примеру как связный список можно в Питоне обратить с помощью присваивания в цикле
    – jfs
    28 июл 2017 в 14:33
3

Чтобы поменять местами элементы в списке L с индексами i, j в Питоне:

L[i], L[j] = L[j], L[i]

Чтобы найти индексы, на которых минимальный, максимальный элементы находятся:

i, j = [f(range(len(L)), key=L.__getitem__) for f in [min, max]]

Выражение ищет места, соответствующие минимуму и максимуму значений из L, используя последовательность индексов (range(len(L))), с помощью L.__getitem__ специального метода, который реализует L[index] операцию в Питоне.

(Функции в Питоне являются обычными объектами: можно их в список положить, как пример показывает для min, max функций).

Если элементы могут повторяться, то переставляется только одна пара экстремумов. К примеру:

L = list("haha")  
swap_min_max(L)
print(*L)  # -> a h h a

(Что значит * (звёздочка) и ** двойная звёздочка в Питоне?)

Только первые вхождения минимума и максимума поменялись местами.

Где:

def swap_min_max(L):
    i, j = [f(range(len(L)), key=L.__getitem__) for f in [min, max]]
    L[i], L[j] = L[j], L[i]

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.