Как отсортировать массив в NASM?

Question

Я отправляю это, потому что нашел это задание довольно сложным, и StackOverflow помог мне бесчисленное количество раз. Надеюсь, это поможет кому-то еще.

Описание проблемы:

чтения в N целых чисел, оканчивающихся значением, равным нулю (ноль не используется). Сортируйте эти цифры в порядке возрастания и распечатайте их. Сообщение об ошибке должно быть создано, если либо данные не были введены до значения нуля, либо если слишком много данных введено и будет переполняться массивом. Эта программа должна иметь возможность обрабатывать до 100 целых значений.

подход:

Я решил использовать пузырьковую сортировку, который перебирает значения в массиве N раза для массива размера N. Он смотрит на каждое значение и сравнивает его к следующему значению; если первое значение выше следующего, оно переключает их. это можно легко изменить, чтобы перечислить их в порядке убывания. В любом случае, что было труднее всего, это обрабатывать вложенную петлю в nasm и правильно циклически со всеми значениями ecx и еще много чего. Код, который я публикую, хорошо прокомментирован. Кроме того, любая конструктивная критика приветствуется, как и вопросы.

Размышления по этому проекту:

Я думаю, что может быть лучше, чтобы пройти через элементы в массиве, а не с помощью EBX. У Masm есть указатель, который можно использовать для повторения значений. Этот код работает и отвечает требованиям, но, возможно, это будет лучше. Кроме того, выбор пузырьков может быть не лучшим способом. Я знаю, что есть другие алгоритмы сортировки, но пузырь казался самым простым в применении в nasm.

Answer 1

Было бы лучше включить ваше решение в вопрос. Теперь казалось, что на этот вопрос уже был дан ответ, и он больше не нуждался в внимании. Lucky you, вот мои мысли об этом:

Вы должны инициализировать массив с помощью 101 двойного слова, потому что вы будете хранить столько входных данных, прежде чем переходить на метку tooManyInts.
При уменьшении ECX вы прокомментируете это из-за индексации на основе 0. Это неправда. Это потому, что для серии из N элементов требуется сравнение N-1.
Мне сложно отслеживать, что находится в стеке. Могу я предложить вам несколько прокомментировать этот вопрос

push ecx ;(1) 
dec ecx 
push ecx ;(2) 
... 
loop L3 
pop ecx  ;(2) 
SetWrite: 
xor ebx,ebx 
pop ecx  ;(1)