Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Алгоритм сортировки по возрастанию одномерного массива

Читайте также:
  1. B)& ЭЕМ үшін қолданылатын амалдардың реттелген тізбегі, қандай да бір есепті шешудің алгоритмі.
  2. II. Исследование алгоритмов сжатия RAR и ZIP для графических файлов
  3. VBA. Разветвляющийся алгоритм.
  4. VBA. Циклический алгоритм, понятие, основные элементы. Виды циклических алгоритмов.
  5. Zeros– Формирование массива нулей
  6. Алгоритм
  7. АЛГОРИТМ 2
  8. Алгоритм 2.
  9. Алгоритм LRU
  10. Алгоритм LRU (Least Recently Used - использовавшаяся реже всего)

Сортировку массива осуществим с помощью метода «пузырька». Метод заключается в том, что попарно сравниваются элементы массива, начиная с первых двух. Если последующий элемент меньше предыдущего, то они меняются местами. После этого аналогично сравнивается третий элемент и больший из двух предыдущих, затем четвертый и больший из двух предыдущих и т.д. до конца массива. После этого вся описанная процедура повторяется заново для полученного на предыдущем этапе массива и т.д. до тех пор, пока больше не будет происходить перестановок элементов массива. Таким образом, максимальный элемент массива как будто бы «всплывает» как пузырек к концу массива, за ним – следующий по значению и т.д.

Псевдокод:

 
 
алг сорт (аргтабцел N, аргтабвещ X[1:N], резтабвещ M[1:N]) начцел i, k | ввод N, X[1:N] | M[1:N]:=X[1:N] | k:=1 | нцпока k=1 | | k:=0 | | нцдля i от 2 до N | | | если M[i-1]>M[i] | | | | то b:=M[i] | | | | M[i]:=M[i-1] | | | | M[i-1]:=b | | | | k:=1 | | | все | | кц | кц | вывод M кон

 

 


Данный алгоритм, как это видно из его описания, содержит в себе вложенный цикл (цикл со счетчиком – цикл «для» внутри цикла с предусловием – цикла «пока»).

 


Развёрнутая схема алгоритма (самостоятельно):

 

 
 

 

 


Схема с альтернативными обозначениями циклов (самостоятельно):

 

 
 

 




Дата добавления: 2015-04-12; просмотров: 38 | Поможем написать вашу работу | Нарушение авторских прав

1 | <== 2 ==> |


lektsii.net - Лекции.Нет - 2014-2024 год. (0.005 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав