Словесное описание алгоритма

Разговоры на любые темы: вы можете обсудить здесь какой-либо сайт, найти единомышленников или просто пообщаться...
Magok
Новичок
Новичок
 
Сообщения: 27
Зарегистрирован: 06.09.2005 (Вт) 16:59

Словесное описание алгоритма

Сообщение Magok » 02.12.2007 (Вс) 16:47

Код: Выделить всё
Sort()
$buf1=""
%buf2=0
%buf3=0
For #i=1 To #selAnt
   For #j=1 To #selAnt-1-#i
      Arrayread($MasText,#i,$textI)
      Arrayread($MasText,#j,$textJ)
      Arrayread(%MasX,#i,%xkoordinatI)
      Arrayread(%MasX,#j,%xkoordinatJ)
      Arrayread(%MasY,#i,%ykoordinatI)
      Arrayread(%MasY,#j,%ykoordinatJ)   
      If ($textI<$textJ)
         $buf1=$textI
         $textI=$textJ
         $textJ=$buf1 
         Arraywrite($MasText,#i,$textI) 
         Arraywrite($MasText,#j,$textJ)
         %buf2=%xkoordinatI
         %xkoordinatI=%xkoordinatJ
         %xkoordinatJ=%buf2
         Arraywrite(%MasX,#i,%xkoordinatI)
         Arraywrite(%MasX,#j,%xkoordinatJ)
         %buf3=%ykoordinatI
         %ykoordinatI=%ykoordinatJ
         %ykoordinatJ=%buf3
         Arraywrite(%MasY,#i,%ykoordinatI)
         Arraywrite(%MasY,#j,%ykoordinatJ)
         EndIf
      Endfor
   Endfor
Endfunc

Это сортировка массива методом пузырька по алфавиту. Не могли бы вы помоч написать словесное описание алгоритма для этого куска программы.
Это язык APC-Macro

alibek
Большой Человек
Большой Человек
 
Сообщения: 14205
Зарегистрирован: 19.04.2002 (Пт) 11:40
Откуда: Russia

Сообщение alibek » 02.12.2007 (Вс) 17:17

А что представляет сложность?
Найти в интернете доступное описание метода пузырька?
Lasciate ogni speranza, voi ch'entrate.

Magok
Новичок
Новичок
 
Сообщения: 27
Зарегистрирован: 06.09.2005 (Вт) 16:59

Сообщение Magok » 02.12.2007 (Вс) 18:26

Сложность вот в чём. Словесное описание должно совпадать с нарисованием блок схемы. В блок-схеме у меня указаны процессы
Arrayread($MasText,#i,$textI)
Arrayread($MasText,#j,$textJ)
Arrayread(%MasX,#i,%xkoordinatI)
Arrayread(%MasX,#j,%xkoordinatJ)
Arrayread(%MasY,#i,%ykoordinatI)
Arrayread(%MasY,#j,%ykoordinatJ)
А как бы про них написать в словесном описании ???


Вот пример того что я написал:
В процедуре сортировки по алфавиту Sort() при загрузке выполняется обнуление трех буферных переменных: $buf1, %buf2, %buf3. В цикле просматриваем все записи массива $MasText. Во вложенном цикле просматриваем значения всех ещё не отсортированных элементов. Если рассматриваемое значение меньше значения в ещё не сортированном участке массива, то меняем их местами с помощью буферной переменной. А так же вместе с сортировкой $MasText, сортируются связанные с ним параллельные массивы %MasX и %MasY.

alibek
Большой Человек
Большой Человек
 
Сообщения: 14205
Зарегистрирован: 19.04.2002 (Пт) 11:40
Откуда: Russia

Сообщение alibek » 03.12.2007 (Пн) 8:57

Про них ты написал в последних двух предложениях. Если этого недостаточно, значит тебе нужно не описание алгоритма, а что-то другое.
Lasciate ogni speranza, voi ch'entrate.


Вернуться в Народный треп

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 48

    TopList