Сортировка массива методом попарного сравнения

@NastyaWay · Регистрация: 02.11.2013

Студворк — интернет-сервис помощи студентам

Написать программу (для 32-битного процессора Intel в ОС Windows) сортировки по возрастанию методом попарного сравнения и перестановки элементов массива слов(dw) длиной N, N≤17

Я алгоритм понимаю, но реализовать на ассемблере не могу.
Там будет 2 цикла, но где хранить счетчик внешнего цикла, а где внутреннего? Может, кто-то сможет набросать примерный код?

ФедосеевПавел · 25.12.2017, 00:44

Счётчик - в ecx, только перед началом внутреннего цикла сохранить счётчик в стеке, а после завершения внутреннего - восстановить из стека.

Примерные коды для 16-разрядного варианта в Программа для сортировки любого массива
Это, скорее, образцы. Вашего варианта там нет.
Отличие 16 от 32 в индексных регистрах si вместо esi, di вместо edi, bx вместо ebx.

Новые блоги и статьи Все статьи Все блоги /
Снова не мой путь. Циклическое среднее, я обеими руками за проверку условия, в ракурсе данной задачи - циклическое среднее в топку. Hrethgir 24.06.2025 Привет. Такой вопрос - нужно выводить среднее математическое между двумя направлениями, интервал значений которых может лежать в диапазоне одного оборота по кругу. Проблема заключается в том, что. . .	Деплой Flask приложения py-thonny 23.06.2025 За годы работы с Flask я натыкался на одни и те же грабли достаточно часто, чтобы наконец научится их обходить. И сегодня хочу поделится опытом, который сбережет вам немало нервных клеток. Начнем с. . .	WebAssembly и контейнеры в .NET Aspire для оркестрации распределенных архитектур ArchitectMsa 23.06.2025 Я наблюдаю, как WebAssembly (или просто WASM) постепенно выходит за рамки своего первоначального предназначения — исполнения кода на стороне браузера. Теперь эта технология проникает в серверную. . .	Непрерывная интеграция для пакета Python Mr. Docker 22.06.2025 Было 4 часа утра пятницы, когда я выпустил новую версию нашей внутренней библиотеки для обработки данных. Релиз 0. 5. 2 содержал небольшой фикс для обработки дат в ISO формате, что может пойти не так?. . .	Продвинутый ETL на C# из OLTP БД в хранилище stackOverflow 22.06.2025 Работая в сфере корпоративной аналитики, я постоянно сталкиваюсь с одним и тем же - нужны чистые, структурированные и, главное, свежие данные. Без них современные аналитические системы, машинное. . .
Мастер-класс по микросервисам на Node.js Reangularity 21.06.2025 Node. js стал одной из самых популярных платформ для микросервисной архитектуры не случайно. Его неблокирующая однопоточная модель и событийно-ориентированный подход делают его идеальным для. . .	Управление Arduino из WPF приложения Wired 21.06.2025 Зачем вообще связывать Arduino с WPF-приложением? Казалось бы, у Arduino есть собственная среда разработки, своя экосистема, свои способы управления. Однако при создании серьезных проектов. . .	Звёздная пыль kumehtar 20.06.2025 Я просто это себе представляю: как создавался этот мир. Как энергия слипалась в маленькие частички. Как они собирались в первые звёзды, как во вселенной впервые появился Свет. Как эти звёзды. . .	Создание нейросети с PyTorch AI_Generated 19.06.2025 Ключевое преимущество PyTorch — его питоновская натура. В отличие от TensorFlow, который изначально был построен как статический вычислительный граф, PyTorch предлагает динамический подход. Это. . .	JWT аутентификация в ASP.NET Core UnmanagedCoder 18.06.2025 Разрабатывая веб-приложения, я постоянно сталкиваюсь с дилеммой: как обеспечить надежную аутентификацию пользователей без ущерба для производительности и масштабируемости? Классические подходы на. . .

@NastyaWay 66 / 1 / 0 Регистрация: 02.11.2013 Сообщений: 89

	Сортировка массива методом попарного сравнения 24.12.2017, 23:33. Показов 3563. Ответов 1 Метки нет (Все метки) Написать программу (для 32-битного процессора Intel в ОС Windows) сортировки по возрастанию методом попарного сравнения и перестановки элементов массива слов(dw) длиной N, N≤17 Я алгоритм понимаю, но реализовать на ассемблере не могу. Там будет 2 цикла, но где хранить счетчик внешнего цикла, а где внутреннего? Может, кто-то сможет набросать примерный код? 0

ФедосеевПавел Модератор 8611 / 4452 / 1663 Регистрация: 01.02.2015 Сообщений: 13,826 Записей в блоге: 10
	25.12.2017, 00:44
	Счётчик - в ecx, только перед началом внутреннего цикла сохранить счётчик в стеке, а после завершения внутреннего - восстановить из стека. Примерные коды для 16-разрядного варианта в Программа для сортировки любого массива Это, скорее, образцы. Вашего варианта там нет. Отличие 16 от 32 в индексных регистрах si вместо esi, di вместо edi, bx вместо ebx. 1