Сортировка массива слов

@DavidJarr · Регистрация: 17.08.2017

Author24 — интернет-сервис помощи студентам

Доброго времени суток, сортирую массив слов (dw) в ДосБоксе, но сама сортировка как-то странно работает, вот я в конце в ax заношу 5 элемент, и там должно быть 5, но мне показывает 3, что не так?

Assembler

.model small
.stack 256h
 
.data
Array dw 10, 9, 8, 7, 6 ,5 ,4 ,3 ,2 ,1
Len dw 10
 
.code
main proc 
mov ax,@data    
mov ds,ax
 
lea si, Array
mov cx, Len
call BubbleSort
 
mov si, 5   
mov ax, Array[si-1]        
 
mov ah,4ch          
int 21h
endp main
 
BubbleSort      proc       
        push    ax
        push    bx
        push    cx
        push    dx
        push    si
        push    di
 
        mov     bx,     si
        mov     dx,     cx
        dec     dx
        shl     dx,     1               
        dec     cx                      
        mov     si,     0
ForI:
        mov     di,     dx             
ForJ:                                 
        mov     ax,     [bx+di-2]       
        cmp     ax,     [bx+di]
        jbe     NextJ                
        xchg    ax,     [bx+di]         
        xchg    ax,     [bx+di-2]       
        xchg    ax,     [bx+di]         
NextJ:
        sub     di,     2              
        cmp     di,     si             
        ja      ForJ
        add     si,     2              
        loop    ForI
 
        pop     di
        pop     si
        pop     dx
        pop     cx
        pop     bx
        pop     ax
        ret
BubbleSort      endp                  
end

ФедосеевПавел · 02.11.2017, 21:21

Наверное, потому, что в строках 17 и 18 si это не индекс массива, а смещение относительно начала массива. А размер элемента - напомню - равен 2 байта.
Возникает вопрос - на какой элемент указывает Array[si] при si=4?

@DavidJarr · 03.11.2017, 08:50 **[ТС]**

ФедосеевПавел, как же я затупил, на 2 элемент, если с 0 брать

Добавлено через 11 часов 20 минут
ФедосеевПавел, а можно еще вопрос, если я хочу ввести элементы массива для сортировки, вызывая из асма функцию Си программы для ввода массива, вот к примеру у меня код на Си. Как мне вызвать функцию "Enter"? И нужно ли мне, то что буду вводить, записать еще в массив в самом асме, если хочу отсортировать после ввода?

C

#include <stdio.h>
#define n 10
 
void Enter(int * ptr)
{
    int i;
    printf("Enter 10 array elements: ");
    for (i = 0; i < n; i++)
    {
    scanf("%d", &ptr[i]);
    }
}
 
void main ()
{
    int a[n];
    //Enter(a);
    getch();
}

ФедосеевПавел · 03.11.2017, 20:50

Это си для Windows или для DOS?

@DavidJarr · 03.11.2017, 21:11 **[ТС]**

ФедосеевПавел, и тасм и си под дос, надо как-то их объединить и оба компильнуть через bcc, но я не понимаю как

ФедосеевПавел · 03.11.2017, 21:20

Если встроенный ассемблер, попробуйте

C

asm{
    lea ax, [a]
    push ax
    call Enter
    pop ax
}

Это если модель памяти medium или small.

А вместе их объединить - поищите "раздельная компиляция bcc".
Я когда-то прописывал это в окне Project среды bcc 3.1. Но детали уже забыл.

@DavidJarr · 03.11.2017, 21:25 **[ТС]**

ФедосеевПавел, а если мне нужно именно с ассемблера вызывать Си функции? Да и проблема не в самой компиляции, а в том как вызвать функцию ввода массива в Си, потом в асм программе отсортировать , опять вызвать си и вывести

ФедосеевПавел · 03.11.2017, 21:35

Кажется так (это в файле с ассемблерным кодом)

Assembler

extrn Enter near
........
    lea ax, [a]
    push ax
    call Enter
    pop ax       ;если в модели будет язык C, то, возможно, эту строку нужно удалить - нужно смотреть по листингу
........

@DavidJarr · 03.11.2017, 21:40 **[ТС]**

ФедосеевПавел, а если я после этого его этим же пузырьком захочу отсортировать, мне его нужно в самом асме еще в массив записать?

ФедосеевПавел · 03.11.2017, 21:54

Нет.

Assembler

    lea ax, [a]
    push ax
    call Enter
    mov cx, [n]
    lea si, [a]
    call Sort

Только переменные a и n нужно объявить как внешние или передать их в asm функцию в виде параметров.

У меня нет bcc, поэтому всё без проверки и в общих фразах. Как объявлять внешние процедуры и переменные - гляньте в руководстве на tasm.

Добавлено через 3 минуты
Для внешних меток в каких-то случаях используют extrn, а в каких-то extern.

@DavidJarr · 03.11.2017, 22:25 **[ТС]**

ФедосеевПавел, понял, спасибо за ответ

ФедосеевПавел Модератор 8475 / 4334 / 1642 Регистрация: 01.02.2015 Сообщений: 13,456 Записей в блоге: 8
	02.11.2017, 21:21	2
	Наверное, потому, что в строках 17 и 18 si это не индекс массива, а смещение относительно начала массива. А размер элемента - напомню - равен 2 байта. Возникает вопрос - на какой элемент указывает Array[si] при si=4? 1

ФедосеевПавел Модератор 8475 / 4334 / 1642 Регистрация: 01.02.2015 Сообщений: 13,456 Записей в блоге: 8
	03.11.2017, 20:50	4
	Это си для Windows или для DOS? 0

@DavidJarr 0 / 0 / 2 Регистрация: 17.08.2017 Сообщений: 118
	03.11.2017, 21:11 [ТС]	5
	ФедосеевПавел, и тасм и си под дос, надо как-то их объединить и оба компильнуть через bcc, но я не понимаю как 0

@DavidJarr 0 / 0 / 2 Регистрация: 17.08.2017 Сообщений: 118
	03.11.2017, 21:25 [ТС]	7
	ФедосеевПавел, а если мне нужно именно с ассемблера вызывать Си функции? Да и проблема не в самой компиляции, а в том как вызвать функцию ввода массива в Си, потом в асм программе отсортировать , опять вызвать си и вывести 0

@DavidJarr 0 / 0 / 2 Регистрация: 17.08.2017 Сообщений: 118
	03.11.2017, 21:40 [ТС]	9
	ФедосеевПавел, а если я после этого его этим же пузырьком захочу отсортировать, мне его нужно в самом асме еще в массив записать? 0

@DavidJarr 0 / 0 / 2 Регистрация: 17.08.2017 Сообщений: 118
	03.11.2017, 22:25 [ТС]	11
	ФедосеевПавел, понял, спасибо за ответ 0

Опции темы

Сортировка массива слов

Решение