Основы визуальной алгоритмизации


Алгоритмы обработки одномерных числовых массивов - часть 7


Алгоритм первой задачи был рассмотрен ранее  в примере 10 (рис.18). В этом алгоритме был определен номер максимального значения  М, а максимальное значение определялось как А(М). Удаление элемента из массива приводит к уменьшению количества элементов массива за счет их перемещения на позицию удаляемого. Например,  требуется удалить максимальное значение в массиве (2,4,13,5,7). Максимальное значение в этом примере равно 13. После удаления количество элементов данного массива уменьшится на 1 и станет равным 4, а массив примет вид (2,4,5,7). Таким образом, можно сделать вывод , что для удаления элемента из массива необходимо знать его номер, например М, удаление производится путем сдвига на одну позицию влево всех следующих за удаляемым элементов А(М)=А(М+1), этот сдвиг должен осуществляться  под управлением цикла. Цикл завершит свою работу, когда последний элемент массива  сдвинется на место предпоследнего элемента .

После приведенных рассуждений и используя алгоритмическое решение примера 10, изображенное на рис.18, составим алгоритм удаления элемента с максимальным значением из одномерного массива из N элементов (см. рис.26).


 

 

Рис. 26. Алгоритм удаления элемента с максимальным значением

К - номер очередного элемента, М- номер элемента с максимальным значением, N-1 - уменьшенное в результате удаления одного элемента количество элементов массива  А, A [K]: =A [K+1] - удаление путем сдвига влево следующих за удаляемым  элементов на одну позицию.

                                                             

                                                                     

                                               

                                               

                                                                   

                                               




Начало  Назад  Вперед