IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> (Паскаль)Сравнение сортировок. Массивы., Сравнение 2 типов сортировок.
Ytr
сообщение 16.12.2010 20:32
Сообщение #1





Группа: Пользователи
Сообщений: 6
Пол: Мужской
Реальное имя: Den

Репутация: -  0  +


Короче задание такое:
Надо сравнить 2 типа сортировок и выбрать какая лучше (выбираться долно по тому сколько раз какой метод перемещал переменные) но у меня беда со счетчиками( я сыплю в него набор чисел которые сразу упорядочены оно всеравно пишет что типо перебирало ... помогите а ?

Program SortCompare;
uses crt;
const n=15;
var a,b:array[1..n] of shortint;
i,j,c,r,m:shortint;
begin
clrscr;
r:=0;
writeln('Vvodite elementy: ');
for i:=1 to n do
begin
write('[',i,']: ');
readln(a[i]);
end;
writeln('Nachalniy array:');
for i:=1 to n do write(a[i],' ');
b:=a;
for i:=1 to n do
for j:=1 to n-1 do if b[j]>b[j+1] then
begin
r:=r+1;
c:=b[j];
b[j]:=b[j+1];
b[j+1]:=c;
end;
writeln;
writeln('Bubble sort:');
for i:=1 to n do write(b[i],' ');
writeln;
writeln('Peredelok = ',r);
b:=a;
r:=0;
writeln('Select sort:');
for i:=1 to n do begin
m:=i;
r:=r+1;
for j:=i to n do if b[j]<=b[m] then m:=j;
c:=b[i];
b[i]:=b[m];
b[m]:=c;
end;
for i:=1 to n do write(b[i],' ');
writeln;
writeln('Peredelok = ',r);
readln;
end.

unsure.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов(1 - 1)
мисс_граффити
сообщение 17.12.2010 9:37
Сообщение #2


просто человек
******

Группа: Модераторы
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


Смотри: в пузырьковой сортировке ты увеличиваешь r, только если выполняешь перестановку; а в сортировке выбором - ВСЕГДА. Подумай, как должно выглядеть условие для определения, действительно была перестановка или ты вместо элемента записываешь его же.


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 20.07.2025 2:24
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"