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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 24.10.2009, 12:46   #1
Igomax
Пользователь
 
Регистрация: 19.04.2009
Сообщений: 36
Восклицание Паскаль методы сортировки

Подскажите пожалуйста как мне сравнить сортировку выбором и адресную сортировку, по количеству проходов по массиву, количеству сравнений и количеству перестановок элементов массива
Igomax вне форума Ответить с цитированием
Старый 24.10.2009, 12:48   #2
ОДИНОЧЕСТВО В СЕТИ
Любопытная Вредина
Участник клуба
 
Аватар для ОДИНОЧЕСТВО В СЕТИ
 
Регистрация: 19.06.2009
Сообщений: 1,285
По умолчанию

запускаешь на один и тот же массив обе свои сортировки и считаешь

Цитата:
количество проходов по массиву, количество сравнений и количество перестановок элементов массива
а потом сравниваешь
Дурь - это особая форма материи, которая не возникает ниоткуда и не исчезает никуда, а лишь переходит из одной головы в другую.
ОДИНОЧЕСТВО В СЕТИ вне форума Ответить с цитированием
Старый 24.10.2009, 12:50   #3
Igomax
Пользователь
 
Регистрация: 19.04.2009
Сообщений: 36
По умолчанию

Цитата:
Сообщение от ОДИНОЧЕСТВО В СЕТИ Посмотреть сообщение
запускаешь на один и тот же массив обе свои сортировки и считаешь


а потом сравниваешь
А как считать то их
Igomax вне форума Ответить с цитированием
Старый 24.10.2009, 12:56   #4
ОДИНОЧЕСТВО В СЕТИ
Любопытная Вредина
Участник клуба
 
Аватар для ОДИНОЧЕСТВО В СЕТИ
 
Регистрация: 19.06.2009
Сообщений: 1,285
По умолчанию

при каждом проходе по массиву увеличивай на 1 счетчик количества проходов
при сравнениях -----счетчик сравнений
при обмене-----счетчик обмена
Дурь - это особая форма материи, которая не возникает ниоткуда и не исчезает никуда, а лишь переходит из одной головы в другую.
ОДИНОЧЕСТВО В СЕТИ вне форума Ответить с цитированием
Старый 24.10.2009, 12:57   #5
Igomax
Пользователь
 
Регистрация: 19.04.2009
Сообщений: 36
По умолчанию

Цитата:
Сообщение от ОДИНОЧЕСТВО В СЕТИ Посмотреть сообщение
при каждом проходе по массиву увеличивай на 1 счетчик количества проходов
при сравнениях -----счетчик сравнений
при обмене-----счетчик обмена
Спасибо большое!
Igomax вне форума Ответить с цитированием
Старый 24.10.2009, 15:59   #6
Igomax
Пользователь
 
Регистрация: 19.04.2009
Сообщений: 36
По умолчанию

Код:
PROGRAM SORT;
uses crt;
CONST N=6;
type ma=array[1..n]of integer;


var a:ma;
i,p1,p2,s1,s2,pr1,pr2:integer;


procedure vibor (a:ma);
var imIN,MIN,I,J:INTEGER;
begin
p1:=0; s1:=0; pr1:=0;
FOR I:=1 TO n-1 DO
BEGIN
MIN:=A[I]; IMIN:=I;
FOR J:=I TO N DO
IF MIN>A[J] THEN BEGIN MIN:=A[J];
IMIN:=J;
END;
A[IMIN]:=A[I];
A[I]:=MIN;
END;
writeln;
write ('sortirovka vibora'); writeln;
for i:=1 to n do
WRITE(a[i]:8);  
end;


procedure adress (a:ma);

var B:array[byte] of 0..n;
i,s,k:integer;
begin
p2:=0; s2:=0; pr2:=0;
for i:=0 to 255 do b[i]:=0;
for i:=0 to n do b[a[i]]:=b[a[i]]+1;
k:=-1; s:=0;
for i:=0 to 255 do
begin
if b[i]<>0 then begin s:=s+b[i];
while k+1<>s do begin k:=k+1;
a[k]:=i; end;end; end;
writeln;
write ('adresnaia sortirovka'); writeln;
for i:=1 to n do
WRITE(a[i]:8);
END;

BEGIN clrscr;
RANDOMIZE;  writeln;
FOR I:=1 TO N DO BEGIN a[I]:=RANDOM(10);
WRITE (a[I]:8); END; writeln;
vibor(a);
adress(a);
end.
Всётаки я не могу понять где эти счётчики поставить
Igomax вне форума Ответить с цитированием
Ответ


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

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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Методы сортировки с квадратичной трудоемкостью ai\ekcah^p Общие вопросы C/C++ 4 08.07.2010 21:53
Паскаль. процедура сортировки числового массива методом выбора Оксаночка:) Помощь студентам 2 24.08.2009 11:41
Численные методы. Паскаль (Kate) Помощь студентам 1 12.04.2009 01:14
Методы сортировки. Teddy Помощь студентам 1 16.10.2008 19:08