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

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

Вернуться   Форум программистов > Delphi программирование > Общие вопросы Delphi
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 22.06.2013, 23:21   #1
Trolololololo
 
Регистрация: 17.12.2012
Сообщений: 3
Восклицание Сортировка

Здравствуйте! Есть процедура сортировки методом Шелла, необходимо посчитать за сколько проходов был отсортирован массив. Помогите, пожалуйста.
Код:
var
  incr: array [1..4] of integer = (7, 5, 2, 1);
procedure ShellSort(var A: array of byte);
var i, j, gap, k, x:integer;
begin
  for k:=1 to 4 do
  begin
    gap := incr[k];
    for i:=gap to Form1.SpinEdit1.Value-1 do
    begin
      x := a[i];
      j:=i-gap;
      while (x < a[j]) and (j >= 0) do
      begin
        a[j+gap] := a[j];
        j:=j-gap;
      end;
      a[j+gap] := x;
    end;
  end;
end;
Заранее спасибо!
Trolololololo вне форума Ответить с цитированием
Старый 23.06.2013, 00:26   #2
Человек_Борща
Старожил
 
Аватар для Человек_Борща
 
Регистрация: 30.12.2009
Сообщений: 11,426
По умолчанию

GetTickCount функция вам поможет.
Человек_Борща вне форума Ответить с цитированием
Старый 23.06.2013, 00:55   #3
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,556
По умолчанию

GetTickCount поможет определить время, а не количество проходов. А для проходов надо просто на каждом проходе увеличивать счетчик.
Arigato вне форума Ответить с цитированием
Старый 07.08.2013, 11:19   #4
kta87
Форумчанин
 
Аватар для kta87
 
Регистрация: 22.02.2010
Сообщений: 912
По умолчанию

Trolololololo, заведите переменную типа Integer и на каждом проходе
Код:
Inc('ваша переменная - счетчик');
kta87 вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [C++] druger Помощь студентам 0 20.04.2012 15:49
Быстрая сортировка(сортировка хаора) с++ LustHunter Помощь студентам 3 07.10.2011 19:37
Сортировка массива методами предсортировки и слияния, и пирамидальная сортировка. lenny_24 Помощь студентам 2 17.04.2011 18:57
паскаль,одномерный массив,сортировка вставка,сортировка убывания,от максимального до конца немозг Помощь студентам 11 06.02.2010 21:57
Сортировка файлов в Explorer vs сортировка в Delphi mutabor Общие вопросы Delphi 11 04.09.2009 14:32