Функция поиска минимума + сортировка выбором

@Helsereet · Регистрация: 16.08.2017

Студворк — интернет-сервис помощи студентам

Ничего не выводит, в чём ошибка ?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def find_min(arr):
    minimum = arr[0]
    index_of_min = 0
    for i in range(1, len(arr)):
        if arr[i] < minimum:
            minimum = arr[i]
            index_of_min = i
    return index_of_min
 
 
def SelectionSort(arr):
    new_list = []
    for i in range(len(arr)):
        minimum = find_min(arr)
        new_list.append(arr.pop(minimum))
    return new_list
 
arr = [1,7,8,0]
print(SelectionSort(arr))

Jabbson · 05.10.2017, 03:21

может не запускаете?

oldnewyear · 05.10.2017, 03:45

Сообщение от Helsereet

Ничего не выводит, в чём ошибка ?

Python
1
2
3
4
5
6
def SelectionSort(arr):
    new_list = []
    for i in range(len(arr)):
        minimum = find_min(arr)
        new_list.append(arr.pop(minimum))
    return new_list

Вы удаляете элементы из arr во время итерации по нему же, так делать нельзя

vic5710 · 05.10.2017, 08:05

Helsereet, а зачем так сложно?

Python
1
2
3
4
5
6
7
8
9
10
>>> l = [1,5,2,8,7,0,6]
>>> min(l)
0
>>> sorted(l)
[0, 1, 2, 5, 6, 7, 8]
>>> sorted(l)[::-1]
[8, 7, 6, 5, 2, 1, 0]
>>> l.index(min(l))
5
>>>

oldnewyear · 05.10.2017, 11:22

Сообщение от vic5710

Helsereet, а зачем так сложно?

Где здесь сортировка выбором?

@Semen-Semenich · 05.10.2017, 13:37

Сообщение от oldnewyear

Вы удаляете элементы из arr во время итерации по нему же, так делать нельзя

может я ошибаюсь но мне кажется это тот случай когда это не вызовет ошибку. он хоть и удаляет элемент по индексу но индекс то всегда минимального элемента получает и даже после удаления элемента и смещения индексов новый индекс мин.эл. получается уже из измененного списка и поэтому выхода за пределы индексов не будет

Python
1
2
3
4
5
6
>>> def SelectionSort(arr):
    return [arr.pop(arr.index(min(arr))) for _ in range(len(arr))]
 
>>> arr = [1,7,8,0]
>>> print(SelectionSort(arr))
[0, 1, 7, 8]

oldnewyear · 05.10.2017, 14:48

Сообщение от Semen-Semenich

может я ошибаюсь но мне кажется это тот случай когда это не вызовет ошибку. он хоть и удаляет элемент по индексу но индекс то всегда минимального элемента получает и даже после удаления элемента и смещения индексов новый индекс мин.эл. получается уже из измененного списка и поэтому выхода за пределы индексов не будет

Python
1
2
3
4
5
6
>>> def SelectionSort(arr):
    return [arr.pop(arr.index(min(arr))) for _ in range(len(arr))]
 
>>> arr = [1,7,8,0]
>>> print(SelectionSort(arr))
[0, 1, 7, 8]

В данном случае в функции find_min ошибка будет, когда ей будет передан пустой список

@Semen-Semenich · 05.10.2017, 15:38

с чего вы решили? функция find_min просто не вызовется так как for i in range(len(arr)) не будет выполняться (выполниться 0 раз) и функция SelectionSort вернет пустой new_list

Python
1
2
arr = []
print(SelectionSort(arr))

[]

@Helsereet · 05.10.2017, 22:30 **[ТС]**

Да все будет работать и никакой ошибки не будет. IDE прост не так сработал тогда

oldnewyear · 06.10.2017, 04:48

Сообщение от Semen-Semenich

с чего вы решили? функция find_min просто не вызовется так как for i in range(len(arr)) не будет выполняться (выполниться 0 раз) и функция SelectionSort вернет пустой new_list

Python
1
2
arr = []
print(SelectionSort(arr))

[]

Я говорил, если в find_min пустой список передать, то будет ошибка. А он туда передаётся рано или поздно

Новые блоги и статьи Все статьи Все блоги /
мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))	Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .	Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .
Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .	Запись в регистр сведений независимо от заполненности табличной части Maks 25.08.2026 Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2. Задача: Обеспечить запись документа в регистр сведений независимо от. . .	Ноутбук Альфария kumehtar 24.08.2026 Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется. Ну как вам?	Мастера простых решений DevAlt 23.08.2026 В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .

Jabbson 5907 / 3359 / 1036 Регистрация: 03.11.2009 Сообщений: 10,008
	05.10.2017, 03:21
	может не запускаете? 0

@Helsereet 2 / 2 / 2 Регистрация: 16.08.2017 Сообщений: 72
	05.10.2017, 22:30 [ТС]
	Да все будет работать и никакой ошибки не будет. IDE прост не так сработал тогда 0

Функция поиска минимума + сортировка выбором

Решение