|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
23.04.2022, 21:51 | #1 |
Новичок
Джуниор
Регистрация: 23.04.2022
Сообщений: 1
|
Замена сортировки внутри массивa
Доброго времени суток. Столкнулся с такой проблемой, что у меня есть массив интов, допустим 20 чисел, мне необходимо посчитать итерации, или число обменов, ну не суть, с массивом, который уже отсортирован на 25%. Я его отсортировал, просто умножив длину массива на 0.25, то есть сортируется только первая четверть. На что мне сказали что нужно сортировать не первые 25% массива, а 25% меньших чисел. Довольно трудно объяснить, но я постараюсь, то есть, если у нас по массиву из 20 чисел допустим рандомно расположены нули, то он должен отсортировать не нули из первой четверти с остальными числами, а собрать все нули, затем все единицы, пока не будет достигнута отметка в 25%. Думаю доходчиво объяснил. Подскажите пожалуйста, каким образом можно достичь этого.
Код:
|
01.05.2022, 20:11 | #2 |
C/C++, Java
Участник клуба
Регистрация: 28.03.2012
Сообщений: 1,680
|
У тебя же сортировка пузырьком? Т.е. 25% будет достигнуто, когда условно 5 чисел из 20 окажется на своих местах?
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства! Последний раз редактировалось Bugrimov; 01.05.2022 в 20:21. |
02.05.2022, 00:26 | #3 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 974
|
перестановки: визуализация количества
https://www.youtube.com/watch?v=cesSFpUl7uI значит для перестановок наименьших с самого конца внешний цикл должен сделать четверть количества циклов и внутренний цикл должен сделать все ходы возможная теоретически формула: 0.25*N*(N-1) но проверять я конечно же не буду
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
|
22.05.2022, 22:40 | #4 |
Новичок
Джуниор
Регистрация: 22.05.2022
Сообщений: 1
|
Сортировкой выбором
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Пример быстрой сортировки массива строк и сортировки методом выбора | Вероника99 | Помощь студентам | 1 | 12.12.2016 19:23 |
Сравнить эффективность алгоритмов шейкерной сортировки и сортировки слиянием (язык C) | Ольга210993 | Помощь студентам | 2 | 20.09.2012 13:52 |
Алгоритмы сортировки пирамидальный(кучей) и быстрой сортировки (с++) | mmd12 | Помощь студентам | 4 | 17.05.2012 14:14 |
Помогите разобраться в реализации поразрядной сортировки(код внутри) | CooCkoo | Помощь студентам | 0 | 15.06.2009 23:52 |
Поиск и замена слов внутри текстовых файлов. | Acceptor | Общие вопросы по Java, Java SE, Kotlin | 2 | 29.05.2009 21:44 |