SASM Quicksort / 汇编快速排序

最新推荐文章于 2024-08-26 10:49:37 发布

NKing_Slayer

最新推荐文章于 2024-08-26 10:49:37 发布

阅读量129

点赞数

文章标签：开发语言

本文链接：https://blog.csdn.net/hhy06/article/details/126809219

版权

本文介绍了使用SASM（Simple Assembler）编程语言实现快速排序算法的详细过程，包括关键的汇编指令和排序逻辑。通过这个实例，读者可以深入理解快速排序的工作原理及其在低级编程中的应用。

摘要由CSDN通过智能技术生成


; my quick sort program!
; 
; use SASM under linux.

%include "io.inc"


section .data
    dat db 9,13,8,6,8,22,-11,1,-4,9,7,2,-7,-5,4,2;
    datlen equ $-dat
    
section .text

global CMAIN
CMAIN:
    mov ebp, esp; for correct debugging
    ;write your code here
    xor eax, eax
    
    mov eax, dat
    mov ebx, dat+ datlen
    dec ebx 
    
    call quicksort  
    mov eax, dat
    mov ebx, datlen
    loopshow:
        mov cl,byte[eax]
        PRINT_DEC 1, cl
        PRINT_STRING ","
        inc eax
        dec ebx
        cmp ebx,0
        jz loopshowout
        jmp loopshow
    loopshowout:
    ret
    
    
quicksort: ; split in half.. datarange:eax-ebx.
    cmp eax, ebx-1
    jge nothing
    jmp startpos
    nothing:
        ret
        
    startpos:
    
    push ebx 
    push eax
 
     
    ;eax = i
    ;ebx = j
    mov ecx, eax;
    inc ecx;
    
    loop:
        mov dh, byte[eax]
        mov dl, byte[ecx]
        cmp d