Первый+вариант+неупорядоченного+поиска


 * Первый вариант неупорядоченного поиска**

Этот вариант программы реализации линейного поиска предполагает обычный перебор до тех пор, пока не будет найден нужный элемент или не будут перебраны все элементы.

ПРОГРАММА prg27_429 //prg27_429 - программа на псевдоязыке линейного поиска в массиве (вариант 1). //Вход: mas[n] - неупорядоченная последовательность двоичных значений длиной n: k - искомое значение //Выход: 1 - позиция в mas[n] (0<i<n-l), соответствующая найденному символу. ПЕРЕМЕННЫЕ INT_BYTE n: //длина mas[n] INTJSYTE mas[n]: //массив для поиска размерностью п (О..п-l) INTJYTE к; //искомый элемент INT_W0RD 1-0 //индекс НАЧ_ПРОГ s2: ЕСЛИ (k==mas[i]) TO ПЕРЕЙТИ_НА _exit

ЕСЛИ (i=<n) TO ПЕРЕЙТИ_НА s2 _exit: //вывести значение 1 по месту требования КОН_ПРОГ
 * prg27_429.asm - программа на ассемблере линейного поиска в массиве (вариант 1).

.data
 * задаем массив

mas db 50h.08h.52h.06h.90h.17h,89h.27h.65h.42h.15h.51h.61h.67h.76h.70h n=$-mas k db 15h .code xorsi.si ;1-(s1):=0 mov al ,k s2: cmpal.mas[si] ;ЕСЛИ k==mas[i] TO ПЕРЕЙТИ_НА _exit je ok inc si :i :=i+l cmpsi,n-l :ЕСЛИ i=<n TO ПЕРЕЙТИ_НА s2 jbes2 :реакция на неудачный результат поиска jmp exit ok: :реакция на удачный результат поиска jmpexit

Сложные структуры данных-[Электронный ресурс]. Режим доступа: http://exzilnetik.narod.ru/html/aeaaa12.html