|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
12.12.2019, 20:51 | #1 |
Новичок
Джуниор
Регистрация: 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. |
12.12.2019, 21:26 | #2 |
Новичок
Джуниор
Регистрация: 12.12.2019
Сообщений: 2
|
Необходимо программу написать на питоне
|
12.12.2019, 21:31 | #3 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,648
|
Жизненно необходимо? А если я не напишу ее на Питоне, совсем плохо будет?
E-Mail: arigato.freelance@gmail.com
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Быстрая сортировка | 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 |