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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 30.04.2014, 12:31   #1
ZombieShon
Новичок
Джуниор
 
Регистрация: 30.04.2014
Сообщений: 1
По умолчанию Сортировка массивов PasCal

Доброго времени суток, нужна ваша помощь.
Сформулировать динамический массив из N случайных чисел (N запросить у пользователя). Написать процедуры сортировки массива по возрастанию следующими методами: Выбором, обменами (один из алгоритмов), вставками (один из алгоритмов). Отсортировать массив вывести на экран.
Пример сортировки:

Program project1;
Uses SysUtils, DateUtils, CRT;
type
Tmas = array of double;
var
x: Tmas;
n, i: longword;
dt: Int64;
beginTime, endTime: TDateTime;
ch: char;
procedure SelectionSoft(var m: Tmas);
var
min: double;
nmin, i, j: longword;
begin
for i:=0 to High(m)-1 do
begin
{поиск минимального эдемент в интервале от i до High(m)}
min:=m[i];
nmin:= i;
for j := i + 1 to High(m) do
if m[j] < min then
begin
min:= m[j];
nmin:= j;
end;
{обмен местами минимального и i элемента}
m[nmin]:=m[i];
m[i]:=min;
end;
end;
begin
writeln('Vvedite kol-vo elementov massiva');
readln(n);
SetLength(x,n);
Randomize;
for i:= 0 to n-1 do
x[i]:= random();
beginTime:=Now;
SelectionSoft(x);
endTime:=Now;
dt:=MilliSecondsBetween(endTime, beginTime);
writeln('Vremy raboti', dt);
writeln('Vvesti massiv (Yes\No)?');
ch:=ReadKey;
if (ch = 'y') or (ch = 'Y') then
begin
for i := 0 to n-1 do
writeln(x[i]:5:3);
readln;
end;
x:=NIL;
end.

Последний раз редактировалось ZombieShon; 30.04.2014 в 12:41. Причина: добавил пример
ZombieShon вне форума Ответить с цитированием
Старый 30.04.2014, 13:02   #2
ZX Spectrum-128
Участник клуба
 
Регистрация: 05.11.2013
Сообщений: 1,601
По умолчанию

А в чем вопрос-то?
Сортировка выбором у вас уже есть, найдите другие виды сортировки, как нашли этот.
ZX Spectrum-128 вне форума Ответить с цитированием
Ответ


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
сортировка массивов Иришка1 Паскаль, Turbo Pascal, PascalABC.NET 1 01.06.2012 18:51
Сортировка массивов (Pascal/Delphi) Arbaiter Помощь студентам 8 20.12.2011 00:27
Сортировка массивов (С++) German/// Помощь студентам 2 16.06.2011 09:13
Сортировка массивов realiia Общие вопросы C/C++ 1 04.04.2011 14:53