![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 29.12.2011
Сообщений: 1
|
![]()
У меня проблемы в обьяснении алгоритмов этих задач! Помогите пжл
Сортировка вставками: Входные данные: одномерн. массив А, состоящий из n єлементоb A[1]..A[n] for i:= 2 to n key:=A[i] j:=i-1 while(j>0 and A[j]>key) do A[j+1]:=A[j] j:=j-1 end do A[j+1]:=key next i Прямое упорядочение Входные данные: одномерн. массив А, состоящий из n єлементоb A[1]..A[n] for i:=1 to n-1 key:=a[i] for j:=i+1 to n if(A[j]<key) do A[i]:=A[j] A[j]:=key key:=A[i] end do next j next i Метод "пузырьком" Входные данные: одномерн. массив А, состоящий из n єлементоb A[1]..A[n] flag-это спец переменная которая хранит признак проверки массива на соответствие условию сортировки flag:=0 while flag=0 do flag:=1 for i:=1 to n-1 if(A[i+1]<A[i]) do flag:=0 key:=A[i+1] A[i+1]:=A[i] A[i]:=key end do next i end do Примечания к моему посту: 1) это псевдоязык для написания алгоритмов 2) := заменяет знак присвоения <-- 3) Большая просьба разложить всё по полочкам, потому как большие проблемы с обьяснению по алгоритму 4) Еще просьба помочь с прямым упорядочением, помогите написать прогу для решения задачи сортировки в Паскале(FPC) |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
сортировки | Денис16 | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 22.02.2012 20:46 |
Сортировки | Sunless | Помощь студентам | 0 | 04.04.2011 17:42 |
сортировки | Christi93 | Общие вопросы C/C++ | 2 | 19.12.2010 12:15 |
Сортировки в BP 7 ! | wArRrrr | Помощь студентам | 2 | 07.10.2008 18:56 |