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

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

Вернуться   Форум программистов > Низкоуровневое программирование > Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 24.11.2010, 01:14   #1
TaYgA
Форумчанин
 
Аватар для TaYgA
 
Регистрация: 24.09.2009
Сообщений: 264
По умолчанию Сортировка массива

Всем доброго времени суток! Мне задали такое задание реализовать на паскале и асемблере сортировку массива. С паскалем я справился т.к. информации по поскалю достаточно, а вот с ассемблером я ничего нужного не нашёл Вот код реализации сортировки на паскале:
Код:
procedure CountingSort(var X: array of integer; min, max: integer);
var
counter: array[0..100000] of integer;
i, j, index: Integer;
begin
// для всех элементов массива
// указываем значение ноль
for i:=0 to high(counter)
do tmpX:=0;
for i:=min to max
do counter[ar]:=counter[ar]+1;
// устанавливаем значение
// в правильную позицию
index:=min;
for i:=min to high(counter)-1 do
begin
for j:=0 to counter-1 do
begin
ar[index]:=i;
index:=index+1;
end;
end;
end;
А вот как её реализовать на языке ассемблер я понять не могу Надеюсь на вашу помощь!
TaYgA вне форума Ответить с цитированием
Старый 24.11.2010, 09:36   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

А ты не хочешь открыть отладчик и посмотреть как Паскаль этот код переведет в ассемблер?
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 24.11.2010, 13:07   #3
TaYgA
Форумчанин
 
Аватар для TaYgA
 
Регистрация: 24.09.2009
Сообщений: 264
По умолчанию

Цитата:
Сообщение от Stilet Посмотреть сообщение
А ты не хочешь открыть отладчик и посмотреть как Паскаль этот код переведет в ассемблер?
Это не выход! Дело в том, что мне нужно сравнить размер и скорость выполненения программы на паскале и асемблере и соответственно на асемблере результаты должны быть лучше! Если сделать как вы говорите, то код для ассемблера будет очень большой и по быстродействию будет равен или уступать паскалю! Т.е. этот код мне требуется упростить, чтоб только соблюдалась сортировка этим методом и всё!
TaYgA вне форума Ответить с цитированием
Старый 25.11.2010, 08:08   #4
Mikl___
Участник клуба
 
Регистрация: 11.01.2010
Сообщений: 1,139
По умолчанию

TaYgA
Абсолютно верно замечено -- возьмешь код созданный Паскалем, выкинешь всё лишнее и получишь ассемблерную реализацию пузырьковой сортировки. Нельзя же сравнивать сортировку Хоара с пузырьковой... Только давай делай всё сам
Mikl___ вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка массива методами предсортировки и слияния, и пирамидальная сортировка. lenny_24 Помощь студентам 2 17.04.2011 18:57
Сортировка массива Konstantin007 Общие вопросы .NET 6 16.10.2010 14:54
с++ сортировка массива ioda1986 Общие вопросы C/C++ 13 07.03.2010 19:32
Сортировка массива.С++ bpystep Помощь студентам 2 13.10.2009 07:35
Сортировка массива Paul_AG Общие вопросы C/C++ 16 05.06.2009 21:42