|
0 / 0 / 0
Регистрация: 05.12.2021
Сообщений: 5
|
||||||
Шейкерная сортировка массива по сумме чисел05.12.2021, 16:02. Показов 1653. Ответов 8
Метки нет (Все метки)
есть массив который надо отсортировать по сумме чисел через перемешивание. прилагаю кусочек кода с сортировкой. Отсортировать нужно по убыванию
0
|
||||||
| 05.12.2021, 16:02 | |
|
Ответы с готовыми решениями:
8
8. Отсортировать строки массива целых чисел по убыванию. Шейкерная сортировка 2. Отсортировать столбцы массива целых чисел по возрастанию. Шейкерная сортировка
|
|
5226 / 3472 / 1174
Регистрация: 21.03.2016
Сообщений: 8,300
|
|
| 05.12.2021, 20:24 | |
|
Artemysis, ваш вопрос то какой? вот мой вопрос что делает модуль math в коде?
0
|
|
|
0 / 0 / 0
Регистрация: 05.12.2021
Сообщений: 5
|
|
| 06.12.2021, 17:53 [ТС] | |
|
Я же написал, что это кусочек кода... math используется в последствии можно на него не обращать внимание. Мне нужно сделать шейкер, который будет сортировать не по значению числа ( условно 1<2, поэтому будет сначала 1, а только потом 2), а по сумме чисел в числе (число 19 и 21. 1+9=10, 2+1=3, а значит будет 21 19).
Добавлено через 1 час 55 минут Semen-Semenich, Я же написал, что это кусочек кода... math используется в последствии можно на него не обращать внимание. Мне нужно сделать шейкер, который будет сортировать не по значению числа ( условно 1<2, поэтому будет сначала 1, а только потом 2), а по сумме чисел в числе (число 19 и 21. 1+9=10, 2+1=3, а значит будет 21 19).
0
|
|
|
5226 / 3472 / 1174
Регистрация: 21.03.2016
Сообщений: 8,300
|
||||||
| 06.12.2021, 18:00 | ||||||
0
|
||||||
|
0 / 0 / 0
Регистрация: 05.12.2021
Сообщений: 5
|
|
| 06.12.2021, 18:21 [ТС] | |
|
Спасибо, но задача именно в шейкер...
def insert_sort(alist): length = len(alist) swapped = True start_index = 0 end_index = length - 1 while (swapped == True): swapped = False for i in range(start_index, end_index): if (alist[i] < alist[i + 1]) : alist[i], alist[i + 1] = alist[i + 1], alist[i] swapped = True if (not(swapped)): break swapped = False end_index = end_index - 1 for i in range(end_index - 1, start_index - 1, -1): if (alist[i] < alist[i + 1]): alist[i], alist[i + 1] = alist[i + 1], alist[i] swapped = True start_index = start_index + 1 здесь идёт шейкерная сортировка по значению, а надо сделать чтобы была по сумме числе в числе. Добавлено через 19 секунд Semen-Semenich,
0
|
|
|
5226 / 3472 / 1174
Регистрация: 21.03.2016
Сообщений: 8,300
|
|
| 06.12.2021, 18:23 | |
|
ну так замените в условии сравнения значение элемента на сумму его цифр и будет вам счастье
0
|
|
|
0 / 0 / 0
Регистрация: 05.12.2021
Сообщений: 5
|
|
| 06.12.2021, 18:25 [ТС] | |
|
Ну, в этом и дело, что не получается.. прощу помощи,Semen-Semenich,
0
|
|
|
5226 / 3472 / 1174
Регистрация: 21.03.2016
Сообщений: 8,300
|
|||||||||||
| 06.12.2021, 18:29 | |||||||||||
0
|
|||||||||||
|
0 / 0 / 0
Регистрация: 05.12.2021
Сообщений: 5
|
|
| 06.12.2021, 18:30 [ТС] | |
|
спасибо! попробую!
0
|
|
| 06.12.2021, 18:30 | |
|
Помогаю со студенческими работами здесь
9
8. Отсортировать строки массива целых чисел по убыванию. Шейкерная сортировка. использовать под программу Шейкерная сортировка массива Шейкерная сортировка массива
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет
значение производной при заданном х
Логарифм записывается как: (x-2)log(x^2+2) -. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|