어셈블리에서 버블 정렬 방법 8086

Question

버블 정렬 기능을 어셈블리 8086에서 수행하려고하지만 어떤 이유로 밉스가 잘못된 대답을하고 이유를 찾을 수 없습니다.

우리는 아직 배울 수 없기 때문에 .code, .data 및 그 중 어떤 것도 사용할 수 없으며 사용법을 모르겠습니다.

제가 사용한 스왑 기능은 제가 아는 한 작동합니다. '$'기호

org 100h 

jmp main 

    string  db 'm', 'a', 'g', 's', 'h', 'i', 'm', 'i', 'm', 'v', 'e', 'n', 'e', 'h', 'e', 'n', 'i', 'm' ,0Dh,0Ah,'$' 

main: 
    lea di,string 
    push di 
    call bubbleSort   

    mov  ax, 0 
    mov  ah, 0 
    int  16h 
ret  

swap proc 
    push bp 
    mov bp, sp 

    mov bx, [bp + 4] 
    mov al, [bx] 
    mov di, [bp + 6] 
    mov cl, [di] 
    mov [di], al 
    mov [bx], cl 

    mov sp, bp 
    pop bp 

    retn 4 
swap endp 

bubbleSort proc 
    push bp 
    mov bp, sp 

    mov si, [bp + 4] 

    mov cx, 18 
    outer_loop: 
     mov si, [bp + 4] 
     lea di, [si + 2] 

     mov bx, cx 
     mov cx, 18 
     inner_loop: 
      cmp si, di 
      ja finish:  

      ;swap 
      pusha 
      push si 
      push di 
      call swap 
      popa   

      finish: 
      inc si 
      inc di 

      loop inner_loop 
      mov cx, bx 
    loop outer_loop  


    mov sp, bp 
    pop bp 
    retn 2 
bubbleSort endp 

이 좋아, 당신은 내가 내 실수의 일부를 understude이 코드에 대해 어떻게 생각하십니까 (편집 한), 코드는 지금 작동하지만 난 (터치)를 이동 생각

bubbleSort proc 
    push bp 
    mov bp, sp 

    mov si, [bp + 4] 

    mov cx, 18 
    outer_loop: 
     mov si, [bp + 4] 

     mov bx, cx 
     mov cx, 18 
     inner_loop: 
      mov al, [si] 
      mov ah, 0h 
      mov dl, [si + 1] 
      mov dh, 0h 
      cmp dl, al 
      ja finish:  

      ;swap 
      mov [si + 1], al 
      mov [si], dl  

      finish: 
      inc si 

      loop inner_loop 
      mov cx, bx 
    loop outer_loop  


    mov sp, bp 
    pop bp 
    retn 2 
bubbleSort endp 

잘못 답변을 제공하는 이유

Answer 1

이유 :

mov cx, 18을 - 둘 다, 당신이, 18 개 요소를 정렬 할 아닌 경우 그 종류 19 ([I] VS는 [I + 1], 0 < = 난 [17] vs [18]은 버그입니다.) . 마지막으로 하나의 값이 이미 포함되어 있기 때문에 각 외부 루프 후에 더 적은 요소를 내부 루프에 정렬하는 것만으로도 충분하지만 이는 버그가 아니라 단지 비효율적입니다.

lea di, [si + 2] - 왜? 당신은 정말로 무엇을하고 싶습니까? 메모리에 단일 요소의 크기는 얼마나됩니까?

cmp si, di - di = si + 2와 같이,이 cmp은 항상 "아래"입니다. 주소를 비교하지 말고 값이 필요합니다. (비교를 위해 값이 필요한 경우 다른 함수를 호출하고 메모리 *에서 값을 다시 읽지 않고 "swap"을 직접 작성하는 것이 좋습니다.

BTW loop is slow.

스왑 기능이 정상입니다.