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

> ПРАВИЛА РАЗДЕЛА!!!

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

> Сортировка в соответствии с ASCII кодом
сообщение
Сообщение #1


Профи
****

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

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


Ниже реализуется сортировка массива чисел по возрастанию. Но мне требуется сортировать не сами элементы, а произвести сортировку по возрастанию ASCII кода символа. Объясните пожалуста, как это реализовать?


assume CS: code, DS: data
code segment
begin:
	mov AX, data
	mov DS, AX
	
	mov AH, 09h
	mov DX, offset mes1
	int 21h

	mov cx,10
	mov si,0
	
show_primary:
	mov dx,mas[si]
	add dl,30h
	mov ah,02h
	int 21h
	add si,2
	loop show_primary

internal:
	mov j,9
	jmp cycl_j
exchange:
	mov bx,i
	shl bx,1
	mov ax,mas[bx]
	mov bx,j
	shl bx,1
	cmp ax,mas[bx]
	jle lesser
	
	mov bx,i
	shl bx,1
	mov temp,ax
	
	mov bx,j
	shl bx,1
	mov ax,mas[bx]
	mov bx,i
	shl bx,1
	mov mas[bx],ax
	
	mov bx,j
	shl bx,1
	mov ax,temp
	mov mas[bx],ax
lesser:
	dec j
cycl_j:
	mov ax,j
	cmp ax,i
	jg exchange
	
	inc i
	cmp i,n
	jl internal
	
	mov AH, 09h
	mov DX, offset mes2
	int 21h

	mov cx,10
	mov si,0
	
show:
	mov dx,mas[si]
	add dl,30h
	mov ah,02h
	int 21h
	add si,2
	loop show
	
	mov AH, 08h
	int 21h
	
	mov AH, 4Ch
	mov AL, 00h
	int 21h


	code ends

data segment
	mes1 db 'Primary Massiv:$',10,13	
	mes2 db 'Massiv After Sorted:$'
	n equ 9
mas dw 2,7,4,0,1,9,3,6,5,8
i dw 0
j dw 0
temp dw 0
data ends

stk segment stack
	dw 128 dup (0)
stk ends

end begin






 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Профи
****

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

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


Так я до конца и не разобралась...Что-то упустила...Не работает у меня программа...Объясните пожалуста...

assume CS: code, DS: data
code segment
begin:
	mov AX, data
	mov DS, AX
	
	mov AH, 09h
	mov DX, offset mes1
	int 21h

	mov cx,10
	mov si,0
	
show_primary:
	mov dl,mas[si]
	add dl,30h
	mov ah,02h
	int 21h
	inc si
	loop show_primary

internal:
	mov j,9
	jmp cycl_j
exchange:
	mov ax,mas[bx]
	mov bx,j
	cmp ax,mas[bx]
	jle lesser
	
	mov bx,i
	mov temp,ax
	
	mov bx,j
	mov ax,mas[bx]
	mov bx,i
	mov mas[bx],ax
	
	mov bx,j
	mov ax,temp
	mov mas[bx],ax
lesser:
	dec j
cycl_j:
	mov ax,j
	cmp ax,i
	jg exchange
	
	inc i
	cmp i,n
	jl internal
	
	mov AH, 09h
	mov DX, offset mes2
	int 21h

	mov cx,10
	mov si,0
	
show:
	mov dl,mas[si]
	add dl,30h
	mov ah,02h
	int 21h
	inc si
	loop show
	
	mov AH, 08h
	int 21h
	
	mov AH, 4Ch
	mov AL, 00h
	int 21h


	code ends

data segment
	mes1 db 'Primary Massiv:$',10,13	
	mes2 db 'Massiv After Sorted:$'
	n equ 9
mas db 'qwertydfgh'
i dw 0
j dw 0
temp dw 0
data ends

stk segment stack
	dw 128 dup (0)
stk ends

end begin

 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


N337
****

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

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


Там мелкие синтаксические ошибки: TASM все-таки ругается на несоответствие размеров операндов, поэтому лучше делать mov al,mas[bx], чем дописывать byte ptr. Кроме того, что-то глючило в цикле сортировки. Он он был плохо читаем, поэтому я его переписал с комментариями (метод - "пузырек"). Кроме того, прибавлять 30h к коду символа не нужно, т. к. мы работаем уже не с десятичными цифрами, а со всеми символами ASCII.

assume CS: code, DS: data
code segment
begin:
    mov AX, data
    mov DS, AX
    
    mov AH, 09h
    mov DX, offset mes1
    int 21h

    mov cx,10
    mov si,0
    
show_primary:
    mov dl,mas[si]
    ;add dl,30h     ;! работаем уже с самими символами
    mov ah,02h
    int 21h
    inc si
    loop show_primary

    lea dx,nl           ;переход на новую строку
    mov ah,9
    int 21h

    mov i,0             ;for i := 0 to n - 1 do
i_loop:
    mov j,1             ;  for j := 1 to n - 1 do
j_loop:                 ;    begin
    mov bx,j            ;      
    mov al,mas[bx-1]    ;      al := mas[j - 1];
    mov ah,mas[bx]      ;      ah := mas[j];
    cmp al,ah           ;      if al >= ah then
    jb next_j           ;        begin
    mov mas[bx],al      ;          a[j] := al;
    mov mas[bx-1],ah    ;          a[j - 1] := ah;
next_j:                 ;        end;
    inc j
    cmp j,n
    jb j_loop           ;    end;
    inc i
    cmp i,n
    jb i_loop
    
    mov AH, 09h
    mov DX, offset mes2
    int 21h

    mov cx,10
    mov si,0
    
show:
    mov dl,mas[si]
    ;add dl,30h     ;! работаем уже с самими символами
    mov ah,02h
    int 21h
    inc si
    loop show
    
    lea dx,nl           ;переход на новую строку
    mov ah,9
    int 21h
    
    mov AH, 08h
    int 21h
    
    mov AH, 4Ch
    mov AL, 00h
    int 21h


    code ends

data segment
    mes1 db 'Primary Massiv: $'
    mes2 db 'Massiv After Sorted: $'
    nl db 13,10,'$'
    n equ 10
mas db 'qwertydfgh'
i dw 0
j dw 0
temp db 0
data ends

stk segment stack
    dw 128 dup (0)
stk ends

end begin


--------------------
The idiots are winning.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


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

 



- Текстовая версия 15.04.2025 5:20
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name