|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.07.2021, 17:40 | #1 |
Пользователь
Регистрация: 16.07.2021
Сообщений: 18
|
Ошибка функции (list index out of range)
Всё просто, выполняю эту функцию и выдает ошибку.
если посавлю значения нужные для всего списка -- будет все ок, т.е если pivot = array[0], а в less и greater индексы будут [1:] -- все работает. Но почему я не могу выбрать точку сортировки - середину, и лишь те числа что правее сортировать? Код:
|
22.07.2021, 17:49 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Функция будет вызвана рекурсивно для более коротких списков, в которых нет 5го элемента.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
22.07.2021, 18:05 | #3 |
Пользователь
Регистрация: 16.07.2021
Сообщений: 18
|
BDA, блин, точно, благодарю! Только тогда я не понимаю в чем смысл такой сортировки...
В книге пишется, что можно выбрать любой опорный элемент и от него сортировать. |
22.07.2021, 18:06 | #4 |
Пользователь
Регистрация: 16.07.2021
Сообщений: 18
|
или я что то не так понял.
|
22.07.2021, 18:09 | #5 |
Форумчанин
Регистрация: 02.06.2021
Сообщений: 515
|
Именно... Вы слово "рекурсивно" видите? Опорный элемент выбирается тоже рекурсивно. И никто не пишет конкретных индексов (если опрный не 0, конечно), а вычисляется.
|
22.07.2021, 18:13 | #6 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Можно брать любой, просто нельзя брать фиксированный номер, который больше длины массива. Например, брать номер len(array) // 2.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
22.07.2021, 18:27 | #7 |
Пользователь
Регистрация: 16.07.2021
Сообщений: 18
|
BDA, Принял, осознал.
|
22.07.2021, 18:30 | #8 |
Пользователь
Регистрация: 16.07.2021
Сообщений: 18
|
|
23.07.2021, 12:53 | #9 |
Форумчанин
Регистрация: 02.06.2021
Сообщений: 515
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Почему при вводе отрицательных значений элементов списка, компилятор выдает ошибку (IndexError: list index out of range)? | smi | Python | 2 | 22.02.2020 21:01 |
Ошибка List Index out of bounds | Rapala | Помощь студентам | 1 | 03.05.2010 17:33 |
Ошибка List index of bounds(1) | Blue Heron | Помощь студентам | 5 | 17.03.2010 00:38 |
ошибка:List index out of bounds | tanek | Помощь студентам | 7 | 26.12.2009 20:38 |
Табулирование функции. Ошибка 'List index out of bounds(0)' | Мэр | Общие вопросы Delphi | 2 | 03.06.2009 09:11 |