Я хотел знать, может ли кто-нибудь мне помочь? У меня есть простой код из 2/3 строк для вызова другой функции через Python, и я не могу в этом разобраться. Исходная быстрая сортировка2 работает, и сортировка вставкой работает, но вызов функции не работает (они находятся в одном каталоге) – кто-нибудь знает, что делать? Спасибо. Я опубликую оба кода ниже.
В задании конкретно указано: когда n ≤ 16, Quicksort2 не будет секционировать список, а вместо этого вызовет сортировку вставками. Это означает, что мне нужен простой оператор if-elif в моей функции быстрой сортировки 2, но я не могу понять, что делать.
# insertion sort function for an array
def insertion_sort(array_values):
for i in range(1, len(array_values)):
# condition for previous index greater than current index
while i > 0 and array_values > array_values:
# setting our previous index as current index, and current index as previous index
array_values, array_values = array_values, array_values
# decrementing index at i for index pointer
i -= 1
# testing our insertion sort with a given array of values
array_values = [38,89,27,77,16,86,29,20,1,7]
insertion_sort(array_values)
print(array_values)
# ******************************************
def quicksort2(array, low, high):
# THIS PART NEEDS TO CALL MY INSERTION SORT
#if len(array) low:
index = partition(array, low, high)
quicksort2(array, low, index - 1)
quicksort2(array, index + 1, high)
def partition(array, low, high):
firstitem = array[low]
j = low
for i in range(low+1, high+1):
if array < firstitem:
j+=1
array[j], array = array, array[j]
index = j
array[low], array[index] = array[index], array[low]
return index
array = [10, 3, 4, 8, 1, 7, 0, 13]
quicksort2(array, 0, len(array)-1)
for j in range(len(array)):
print ("%d" %array[j])
Вызов функции сортировки вставками из быстрой сортировки на Python ⇐ Python
Программы на Python
-
Anonymous
1774586039
Anonymous
Я хотел знать, может ли кто-нибудь мне помочь? У меня есть простой код из 2/3 строк для вызова другой функции через Python, и я не могу в этом разобраться. Исходная быстрая сортировка2 работает, и сортировка вставкой работает, но [b]вызов функции[/b] не работает (они находятся в одном каталоге) – кто-нибудь знает, что делать? Спасибо. Я опубликую оба кода ниже.
В задании конкретно указано: [b]когда n ≤ 16, Quicksort2 не будет секционировать список, а вместо этого вызовет сортировку вставками.[/b] Это означает, что мне нужен простой оператор if-elif в моей функции быстрой сортировки 2, но я не могу понять, что делать.
# insertion sort function for an array
def insertion_sort(array_values):
for i in range(1, len(array_values)):
# condition for previous index greater than current index
while i > 0 and array_values[i - 1] > array_values[i]:
# setting our previous index as current index, and current index as previous index
array_values[i - 1], array_values[i] = array_values[i], array_values[i - 1]
# decrementing index at i for index pointer
i -= 1
# testing our insertion sort with a given array of values
array_values = [38,89,27,77,16,86,29,20,1,7]
insertion_sort(array_values)
print(array_values)
# ******************************************
def quicksort2(array, low, high):
# THIS PART NEEDS TO CALL MY INSERTION SORT
#if len(array) low:
index = partition(array, low, high)
quicksort2(array, low, index - 1)
quicksort2(array, index + 1, high)
def partition(array, low, high):
firstitem = array[low]
j = low
for i in range(low+1, high+1):
if array[i] < firstitem:
j+=1
array[j], array[i] = array[i], array[j]
index = j
array[low], array[index] = array[index], array[low]
return index
array = [10, 3, 4, 8, 1, 7, 0, 13]
quicksort2(array, 0, len(array)-1)
for j in range(len(array)):
print ("%d" %array[j])
Ответить
1 сообщение
• Страница 1 из 1
Перейти
- Кемерово-IT
- ↳ Javascript
- ↳ C#
- ↳ JAVA
- ↳ Elasticsearch aggregation
- ↳ Python
- ↳ Php
- ↳ Android
- ↳ Html
- ↳ Jquery
- ↳ C++
- ↳ IOS
- ↳ CSS
- ↳ Excel
- ↳ Linux
- ↳ Apache
- ↳ MySql
- Детский мир
- Для души
- ↳ Музыкальные инструменты даром
- ↳ Печатная продукция даром
- Внешняя красота и здоровье
- ↳ Одежда и обувь для взрослых даром
- ↳ Товары для здоровья
- ↳ Физкультура и спорт
- Техника - даром!
- ↳ Автомобилистам
- ↳ Компьютерная техника
- ↳ Плиты: газовые и электрические
- ↳ Холодильники
- ↳ Стиральные машины
- ↳ Телевизоры
- ↳ Телефоны, смартфоны, плашеты
- ↳ Швейные машинки
- ↳ Прочая электроника и техника
- ↳ Фототехника
- Ремонт и интерьер
- ↳ Стройматериалы, инструмент
- ↳ Мебель и предметы интерьера даром
- ↳ Cантехника
- Другие темы
- ↳ Разное даром
- ↳ Давай меняться!
- ↳ Отдам\возьму за копеечку
- ↳ Работа и подработка в Кемерове
- ↳ Давай с тобой поговорим...
Мобильная версия