Все выпуски  

RFpro.ru: Ассемблер? Это просто! Учимся программировать


РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты в разделе

Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 360
∙ повысить рейтинг »
Evgen aka Chuma
Статус: 3-й класс
Рейтинг: 310
∙ повысить рейтинг »
nikitos82.01
Статус: 1-й класс
Рейтинг: 2
∙ повысить рейтинг »

∙ Assembler

Номер выпуска:1636
Дата выхода:25.11.2016, 19:45
Администратор рассылки:Лысков Игорь Витальевич (Старший модератор)
Подписчиков / экспертов:32 / 13
Вопросов / ответов:1 / 1

Консультация # 190102: Здравствуйте! У меня возникли сложности с таким вопросом: Помогите пожалуйста с решение данной задачи в среде CompModel Сортировка выбором по убыванию N = 18 ...

Консультация # 190102:

Здравствуйте! У меня возникли сложности с таким вопросом: Помогите пожалуйста с решение данной задачи в среде CompModel Сортировка выбором по убыванию N = 18

Дата отправки: 20.11.2016, 19:17
Вопрос задал: dteplyakova80 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »


Консультирует Лысков Игорь Витальевич (Старший модератор):

Здравствуйте, dteplyakova80!
Где-то так smile
Вначале добавил кусок кода для формирования тестового массива.
При желании можно выкинуть.

Код (Assembler) :: выделить код
rd #80 ;сформируем тестовый массив по адресу 80
wr r1
rd #1
wr @r1+
rdi 100001
wr @r1+
rd #2
wr @r1+
rd #9
wr @r1+
rd #3
wr @r1+
rd #6
wr @r1+
rdi 100005
wr @r1+
rd #10
wr @r1+
rd #100
wr @r1+
rd #5
wr @r1+
rd #4
wr @r1+
rd #3
wr @r1+
rd #2
wr @r1+
rd #1
wr @r1+
rd #0
wr @r1+
rd #8
wr @r1+
rd #7
wr @r1+
rd #6
wr @r1

rd #80 ;адрес массива
wr r1 ;в r1
rd #17 ;количество на 1 меньше, т.к. последний будет на своем месте автоматически
wr r2 ;в r2
;основной цикл
loop1: rd r2 ;счетчик внешнего цикла
wr r3 ;счетчик внутреннего цикла, от следующего до конца, без первого (!)
;поэтому равен счетчику внешнего цикла
mov r8,r1 ;сохраним адрес, куда писать очередного максимального
mov r5,r1 ;сохраним адрес текущего элемента внешнего цикла, как адрес максимального
rd @r1+ ;текущий элемент внешнего цикла
wr r4 ;сохраним его, как максимальный
mov r0,r1 ;начальный адрес элемента внутреннего цикла (на 1 больше)
;внутренний цикл поиска максимального элемента
loop2: mov r6,r0 ;сохраним адрес текущего элемента
rd @r0+ ;читаем очередной элемент
wr r7 ;сохраним его
sub r4 ;сравним с максимальным
jz next ;меньше или равно 
js next ;на следующий элемент
mov r4,r7 ;новое максимальное значение
mov r5,r6 ;новый адрес максимального значения
next: ;на следующий элемент внутреннего цикла
jrnz r3,loop2 ;циклим по их количеству
;максимальный элемент в r4, его адрес в r5
;поменяем местами с элементом по адресу r8
mov r0,r8 ;адрес, куда запишем найденный максимальный элемент
rd @r0 ;читаем старое значение по этому адресу
mov r0,r5 ;адрес нового максимального
wr @r0 ;запишем элемент с адреса @r8 по адресу @r5
rd r4 ;новый максимальный элемент
mov r1,r8 ;адрес, куда запишем новый максимальный
wr @r1+ ;одновременно зададим адрес на следующий элемент
jrnz r2,loop1 ;циклим по всем элементам
hlt ;останов, массив отсортирован

Консультировал: Лысков Игорь Витальевич (Старший модератор)
Дата отправки: 21.11.2016, 14:33
Рейтинг ответа:

НЕ одобряю 0 одобряю!


Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!


В избранное