<<
>>

Типовые операции с массивами

Для демонстрации основных приемов работы с массивами лучше всего подходят программы поиска или сортировки.

Программа поиска была приведена ранее. Те- перь рассмотрим одну из программ, выполняющих сортировку массива по возрас- танию (листинг 13.5).
В основе программы лежит алгоритм, похожий на метод пузырьковой сорти- ровки. Эта программа не претендует на безусловную оптимальность, так как суще- ствует целая теория, касающаяся подобного типа сортировок. Перед нами стоит другая цель — показать использование средств ассемблера для решения подобно-

го рода задач. В программе два цикла. Внешний цикл определяет позицию в мас- сиве очередного элемента, с которым производится попарное сравнение элемен- тов правой части массива (относительно этого элемента). За каждую итерацию внешнего цикла на месте этого очередного элемента оказывается меньший эле- мент из правой части массива (если он есть). В остальном программа довольно проста и на языке высокого уровня заняла бы около десятка строк. Более подроб- но с реализацией различных типов сортировок на языке ассемблера можно позна- комиться в [8].

<< | >>
Источник: В. И. Юров. Assembler. Учебник для вузов. 2-е изд. 2003

Еще по теме Типовые операции с массивами:

  1. 18.5. Права и обязанности держателя (обладателя) по работе с массивами персональных данных
  2. ОПЕРАЦИЯ ФОРМАЛЬНАЯ
  3. ОПЕРАЦИЯ
  4. ОПЕРАЦИЯ ИНТЕЛЛЕКТУАЛЬНАЯ
  5. ОПЕРАЦИЯ КОНКРЕТНАЯ
  6. ОПЕРАЦИЯ СОЗНАТЕЛЬНАЯ
  7. Статья 1111. Типовой лицензионный договор
  8. Действия, операции и психологические приемы.
  9. ОПЕРАЦИЯ ПРИСПОСОБИТЕЛЬНАЯ
  10. Таблица типов
  11. § 2. Правовое регулирование валютных операций
  12. 6. Договоры об отдельных транспортно-экспедиционных операциях и услугах
  13. 13.4. Типовые следственные ситуации
  14. 3.1. Типовой портрет
  15. 5. Внешнеэкономические подрядные операции с давальческим сырьем