ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Вопрос по Assembler
14 сообщений из 14, страница 1 из 1
Вопрос по Assembler
    #38173045
fuzz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
fuzz
Гость
Друзья !есть такая задачка:Задан массив А из N чисел. Преобразовать этот массив так, чтобы сначала шли четные числа, а потом – нечетные.Сам Assemblerom занимаюсь недавно,поэтому подзастрял. как реализовать данную штуку?
...
Рейтинг: 0 / 0
04.03.2013, 11:27
| Ответить | Цитировать | Написать  
Вопрос по Assembler
    #38173059
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
fuzz,

ассемблер или бейсик - это вторично.

отсортировать любым алгоритмом. сравнение элементов массива- чётное всегда меньше нечётного
...
Рейтинг: 0 / 0
04.03.2013, 11:37
| Ответить | Цитировать | Написать  
Вопрос по Assembler
    #38174062
alex_k
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
alex_k
Участник
Изопропилчётное всегда меньше нечётного
это неверно :)
например, 10 больше 9ти.
И вообще сравнение чисел мне кажется неверным подходом.

Можно сделать два прохода по массиву и отобрать в первом четные (типа этого AND EAX,1; JZ XXX;), во втором нечетные.

Можно в один проход, заполняя результирующий массив с двух сторон двумя счетчиками. С начала складывать четные, с конца нечетные. Так будет быстрее, наверное.
...
Рейтинг: 0 / 0
05.03.2013, 04:33
| Ответить | Цитировать | Написать  
Вопрос по Assembler
    #38174102
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
alex_kэто неверно :)
например, 10 больше 9ти.

на множестве можно задавать разные отношения порядка
...
Рейтинг: 0 / 0
05.03.2013, 08:08
| Ответить | Цитировать | Написать  
Вопрос по Assembler
    #38174863
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
fuzzДрузья !есть такая задачка:Задан массив А из N чисел. Преобразовать этот массив так, чтобы сначала шли четные числа, а потом – нечетные.Сам Assemblerom занимаюсь недавно,поэтому подзастрял. как реализовать данную штуку?
Лично я, пожалуй, сделал бы так:

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
установить индексы (esi и edi, например) на начало и конец массива соответственно
цикл:
пока esi указывает на чётное, увеличить esi
пока edi указывает на нечётное, уменьшить edi
если edi < esi, выйти
поменять значения местами
повторить цикл

Обмен значениями целесообразно делать через xor.
...
Рейтинг: 0 / 0
05.03.2013, 16:31
| Ответить | Цитировать | Написать  
Вопрос по Assembler
    #38174872
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
Изопропилотсортировать любым алгоритмом. сравнение элементов массива- чётное всегда меньше нечётного
Это хороший подход для случая, когда алгоритм сортировки уже есть и может быть легко использован. Когда его надо писать руками - я бы не стал возиться с общим случаем.
...
Рейтинг: 0 / 0
05.03.2013, 16:33
| Ответить | Цитировать | Написать  
Вопрос по Assembler
    #38174926
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Я не понимаю зачем вы все хотите что-то сортировать? Здесь стоит задача просто
преобразовать массив разбив его на два подмассива с обменом. И дополнительных массивов
создавать не нужно. Всё по месту делается.
...
Рейтинг: 0 / 0
05.03.2013, 16:58
| Ответить | Цитировать | Написать  
Вопрос по Assembler
    #38175183
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
maytonЯ не понимаю зачем вы все хотите что-то сортировать? Здесь стоит задача просто
преобразовать массив разбив его на два подмассива с обменом. И дополнительных массивов
создавать не нужно. Всё по месту делается.
это и есть сортировка :) , по месту что характерно, устойчивая
...
Рейтинг: 0 / 0
05.03.2013, 20:17
| Ответить | Цитировать | Написать  
Вопрос по Assembler
    #38175223
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Стабильная всмысле?
...
Рейтинг: 0 / 0
05.03.2013, 21:04
| Ответить | Цитировать | Написать  
Вопрос по Assembler
    #38175409
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
maytonСтабильная всмысле?
да, оба термина означают одно и то же
...
Рейтинг: 0 / 0
06.03.2013, 07:36
| Ответить | Цитировать | Написать  
Вопрос по Assembler
    #38182010
Роман Уникальный
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Роман Уникальный
Участник
По моему это тупая модификация пузырика с тем чтобы чётные кидались вверх или вниз а нечётные наобарот - других условий нет - значит это скорее
...
Рейтинг: 0 / 0
12.03.2013, 20:13
| Ответить | Цитировать | Написать  
Вопрос по Assembler
    #38182013
Роман Уникальный
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Роман Уникальный
Участник
Уточнение я имею ввиду Exchange двух а не Move в другое место массива.
...
Рейтинг: 0 / 0
12.03.2013, 20:15
| Ответить | Цитировать | Написать  
Вопрос по Assembler
    #38182018
Роман Уникальный
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Роман Уникальный
Участник
Извините такой ник дурацкий - думал логин будет.

Надо учесть что у элементов с одинаковой чётностью должно быть неравное положение - их порядок должен оставаться неизменным.
...
Рейтинг: 0 / 0
12.03.2013, 20:19
| Ответить | Цитировать | Написать  
Вопрос по Assembler
    #38182127
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
Роман УникальныйИзвините такой ник дурацкий - думал логин будет.

Надо учесть что у элементов с одинаковой чётностью должно быть неравное положение - их порядок должен оставаться неизменным.
это и есть устойчивая/стабильная сортировка
Роман УникальныйПо моему это тупая модификация пузырика
угу.
...
Рейтинг: 0 / 0
12.03.2013, 22:15
| Ответить | Цитировать | Написать  
14 сообщений из 14, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Вопрос по Assembler
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=38182013&tid=1341892]:
 0ms
get settings:
 6ms
get forum list:
 10ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 154ms
get topic data:
 7ms
get forum data:
 2ms
get page messages:
 46ms
get tp. blocked users:
 1ms
others: 193ms
total:  423ms
созд. / загр.: 423ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]