90 / 90 / 13
Регистрация: 15.01.2011
Сообщений: 494
|
|
Быстрая сортировка двумерного массива15.03.2014, 18:13. Показов 1938. Ответов 5
Метки нет (Все метки)
Подскажите хотя бы как сортировать весь массив быстрой сортировкой без перевода в одномерный! Буду очень благодарен за помощь!
0
|
|
(| 15.03.2014, 18:13 | |
|
Ответы с готовыми решениями:
5
Быстрая сортировка двумерного массива Быстрая сортировка двумерного массива Быстрая сортировка двумерного массива |
|
102 / 102 / 40
Регистрация: 24.01.2014
Сообщений: 1,242
|
|
| 15.03.2014, 19:27 | |
|
_LoneR_, ну сортируете просто каждую строчку поочереди, для сортировки элментов под главное диагональю используйте условия i<j
0
|
|
|
90 / 90 / 13
Регистрация: 15.01.2011
Сообщений: 494
|
|
| 15.03.2014, 21:03 [ТС] | |
|
Fene4ka_, А как выбрать середину массива, не подскажите? Просто у меня постоянно переполнение стека. Уже третий день голову ламаю
0
|
|
|
102 / 102 / 40
Регистрация: 24.01.2014
Сообщений: 1,242
|
|
| 15.03.2014, 21:13 | |
|
_LoneR_, что значит середину массива ?
Добавлено через 12 секунд и зачем она вообще ?
0
|
|
|
90 / 90 / 13
Регистрация: 15.01.2011
Сообщений: 494
|
|
| 15.03.2014, 23:44 [ТС] | |
|
Fene4ka_, В быстрой сортировке первым шагом идет выбор опорного элемента что бы поделить массив и элементы меньше опорного закинуть в правую сторону, больше в левую и потом рекурсивно сортировать. Или я что то совсем не то делаю?
0
|
|
|
102 / 102 / 40
Регистрация: 24.01.2014
Сообщений: 1,242
|
|
| 15.03.2014, 23:51 | |
|
делите i на 2 и будет вам опорный элемент в строчке
0
|
|
| 15.03.2014, 23:51 | |
|
Помогаю со студенческими работами здесь
6
Быстрая сортировка для двумерного массива Не работает быстрая сортировка для двумерного массива
Быстрая сортировка элементов столбцов двумерного массива, стоящих на четных позициях "Быстрая" сортировка двумерного массива Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи
и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
|