Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.12.2019, 20:51   #1
Ирина342
Новичок
Джуниор
 
Регистрация: 12.12.2019
Сообщений: 2
По умолчанию Быстрая сортировка

Пишем функцию quick1(listA), которая берет на вход listA - список с количеством элементов не менее трех, выбирает элемент x посередине списка или чуть ближе к началу и переставляет элементы списка так, чтобы элементы, большие, чем x, стоящие левее x переставлялись бы на место элементов, которые находятся правее х и меньше x и наоборот - все элементы, находящиеся правее x, и меньшие его, очутились бы левее x (сортировка кучей). Т.е. функция должна переставить элементы местами так, чтобы вернуть список элементов такой, что все элементы левее х - меньше х, а все элементы больше х - правее х и при этом затратить минимальное кол-во операций перестановки элементов. В качестве х выбирается элемент посередине списка (если нечетное кол-во элементов) или чуть ближе к началу (если четное). Если в списке меньше трех элементов, то функция должна выполнить упорядочение их списка. На выходе функция должна возвращать кол-во перестановок элементов.

Например,

если listA = [4,1,6,3,7], то x = 6, quick1(listA)= 1 (newlistA = [4,1,3,6,7] - перестановка 6 и 3)

если listA = [9,7,6,3,1], то x = 6, quick1(listA) =2 (newlistA = [1,3,6,7,9] - перестановка 9 и 1, 7 и 3)

если listA = [7,6,3,1], то x = 6, quick1(listA) =2 (newlistA = [1,3,6,7] - перестановка 7 и 1, 6 и 3)

если listA = [7,6,3,9], то x = 6, quick1(listA) =1 (newlistA = [3,6,7,9] - перестановка 7 и 3)

если listA = [6,3], то quick1(listA) =1 (newlistA = [3,6] - перестановка 6 и 3)

Необходимо программу написать на питоне

Последний раз редактировалось Ирина342; 12.12.2019 в 21:26.
Ирина342 вне форума Ответить с цитированием
Старый 12.12.2019, 21:26   #2
Ирина342
Новичок
Джуниор
 
Регистрация: 12.12.2019
Сообщений: 2
По умолчанию

Необходимо программу написать на питоне
Ирина342 вне форума Ответить с цитированием
Старый 12.12.2019, 21:31   #3
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 16,218
По умолчанию

Цитата:
Сообщение от Ирина342 Посмотреть сообщение
Необходимо программу написать на питоне
Жизненно необходимо? А если я не напишу ее на Питоне, совсем плохо будет?
Arigato вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Быстрая сортировка Hrum Паскаль, Turbo Pascal, PascalABC.NET 0 27.02.2013 15:18
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [C++] druger Помощь студентам 0 20.04.2012 15:49
быстрая сортировка!!!!!!!!!!!!!!!!!!!!!! narco3 Паскаль, Turbo Pascal, PascalABC.NET 2 25.02.2012 16:08
Быстрая сортировка(сортировка хаора) с++ LustHunter Помощь студентам 3 07.10.2011 19:37
быстрая сортировка настолько быстрая Serg12 Помощь студентам 8 28.03.2010 21:31