Студопедия

Главная страница Случайная страница

Разделы сайта

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






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






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

Псевдокод:

 
 
алг сорт (аргтабцел 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 кон

 

 


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

 


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

 

 
 

 


 


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

 

 
 

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.