Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
24 / 24 / 13
Регистрация: 19.05.2010
Сообщений: 151

Какая сортировка лучше?Хоор v.s Пузырь

10.11.2010, 10:04. Показов 1305. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задание: создать программу реализующую сортировку двумя методами (хоора и пузырьком), определить количество итераций в каждом методе и тем самым решить какой метод для данного массива лучше.

вот слепил кое что=) незнаю куда счетчики поставить чтоб количество итераций сравнить

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
uses crt;
Const N=10;
Type
Mas=array[1..n] of integer;
var
a: mas;
k,i,j,tmp: integer;
function Part(l,r: integer):integer;
var v, i, j, b: integer;
begin
V:=a[r];
I:=l-1;
j:=r;
repeat
repeat
dec(j)
until (a[j]<=v) or (j=i+1);
repeat
inc(i)
until (a[i]>=v) or (i=j-1);
b:=a[i];
a[i]:=a[j];
a[j]:=b;
until i>=j;
a[j]:=a[i];
a[i]:= a[r];
a[r]:=b;
part:=i;
end;
procedure QuickSort(l,t: integer);
var i: integer;
begin
if l<t then
begin
i:=part(l, t);
QuickSort(l,i-1);
QuickSort(i+1,t);
end;
end;
begin
clrscr;
for k:=1 to 10 do
begin
readln(a[k]);
//a[k]:=random(100);
//write(a[k]:3);
end;
 
QuickSort(1,n);
writeln;
writeln('вывод значений методом Хоора ');
for k:=1 to n do
write(a[k]:3);
//readln;
 writeln;
 
for i:=9 downto 1 do
    for j:=1 to i do
        if a[j]>a[j+1] then
            begin
               tmp:=a[j];
               a[j]:= a[j+1];
               a[j+1]:= tmp;
            end;
write('вывод значений пузырьком ');
for i:=1 to n do
    write(a[i]:4);
writeln;
 
 
 
 
 
 
end.
1
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
10.11.2010, 10:04
Ответы с готовыми решениями:

Какая конфигурация лучше? На какой лучше будет тянуть последние игры?
1)Производитель CPU Intel Модель CPU Core i7 - 2630QM Тактовая частота CPU 2.0 ГГц L2 Кэш 6 Мб Набор микросхем Acer Aspire...

У какой из этих видеокарт лучше разгон и вообще какая лучше
Видеокарта PCI-E 2.0 MSI N580GTX-Twin Frozr ll, 1.5Гб, GDDR5, Ret Видеокарта PCI-E 2.0 MSI N570GTX Twin Frozr II/OC, 1.3Гб, GDDR5, OC,...

Какая БД лучше.
Для написания программы типа &quot;склад&quot; - какую бд лучше использовать? Возможно ли написать такую на XML + Linq? Если да то как защитить...

1
481 / 119 / 17
Регистрация: 30.09.2010
Сообщений: 473
10.11.2010, 21:49
Не понятно, что значит сравнить по количеству итераций - методы сортировки сравнивают обычно по количеству сравнений элементов, в особо тонких случаях еще и по количеству копирований или перестановок элементов.

Для твоего пузырька это будет так:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
ncomp:=0; //число сравнений (compare)
ncopy:=0; //число копирований (copy)
for i:=9 downto 1 do
    for j:=1 to i do
        begin
        inc(ncomp);
        if a[j]>a[j+1] then
            begin
               inc(ncopy,3);
               tmp:=a[j];
               a[j]:= a[j+1];
               a[j+1]:= tmp;
            end;
        end;
Надеюсь, принцип понятен, для своего Хоора попробуй сам.

ЗЫ: Считать надо только сравнения элементов сортируемого массива, сравнения индексов считать не надо!
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
10.11.2010, 21:49
Помогаю со студенческими работами здесь

Какая лучше ?
http://hotline.ua/computer-moduli-pamyati-dlya-pk-i-noutbukov/gskill_8_gb_2x4gb_ddr3_1600_mhz_f3-12800cl9d-8gbsr2/ ...

Какая DE лучше?
Какую среду рабочего стола вы считаете лучшей и почему? Желательно пользователям Windows оценивать не ОС, тыкая explorer т.к. под...

Какая лучше?
Всем здорова, подскажите, какая их этих мат. плат лучше всего подходит для игр?: ♣ Gigabyte GA-P67A-D3, ATX ♣ Gigabyte...

Какая лучше
какая из них лучше по соотношению цины/качество и немогли бы мне посоветовать какие либо еще материнка? 1.ASRock 970A-G/3.1 2.ASUS...

Какая лучше?
intel(R) HD Graphics Family 3000 and AMD Raedon 6630M? Как я знаю лучше вторая или нет? Если да почему, когда я выключаю первую...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru