Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.12.2011, 20:29   #1
StudentYoujef
Новичок
Джуниор
 
Регистрация: 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)
StudentYoujef вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
сортировки Денис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