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

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

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

Восстановить пароль
Повторная активизация e-mail

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

Ответ
 
Опции темы Поиск в этой теме
Старый 15.03.2010, 00:16   #1
dizzy69
Пользователь
 
Регистрация: 18.02.2010
Сообщений: 10
Сообщение

прога має виконувати сортувння масиву двома способами при цьому виводити вихідний та результуючі масиви а також кількість порівнянь та кількість перестановок. необхідно запустити сортування вихідного масиву в циклі (1000 разів) і вивести триваліст виконнання цього циклу для кожного методу
методи сортування шейкер-сортування і швидке сортування хоара без рекурсії


прога должна выполнять сортувння массива двумя способами при этом выводить исходный и результирующие массивы а также количество сравнений и количество перестановок. необходимо запустить сортировки исходного массива в цикле (1000 раз) и вывести продолжительностью виконнання этого цикла для каждого метода
методы сортировки шейкер-сортировка и быстрая сортировка Хоар без рекурсии

Код:
Uses crt;
type  mas=array [1..1000] of integer;
const n=10;
var   m:mas;
      k,i:integer;
procedure quicks(first,last:integer;var k:integer;var m:mas);
var i,j,c,x,n:integer;
begin
  i:=first;
  j:=last;
  x:=m[(first+last) div 2];
  repeat
    while m[i]>x do i:=i+1;
    while x>m[j] do j:=j-1;
    if i<=j then
     begin
       c:=m[i];
       m[i]:=m[j];
       m[j]:=c;
       i:=i+1;
       j:=i-1;
       k:=k+1;
     end;
   until i>j;
   if first<j then quicks(first,j,k,m);
   if i<last then quicks(i,last,k,m)
   end;

begin
clrscr;
for i:=1 to n do
           begin
           writeln('введите ',i,'-ый элемеит');
           readln(m[i]);
           end;
 writeln('исходный массив ');
 for i:=1 to n do write(m[i]:3,' ');writeln;
 quicks(1,n,k,m);
         writeln('BbICTPA9 COPTUPOBKA');
         for i:=1 to n do write(m[I]:3);
         writeln;
 Readln
end.
що здесь не так

Последний раз редактировалось Stilet; 25.03.2010 в 08:41.
dizzy69 вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортування масиву в Delphi 7 по спаданню та введення случайних чисел з допомогою Random OlegBodom Помощь студентам 3 02.10.2009 09:57