汇编——合并两个升序数组

关注

原创最新推荐文章于 2026-08-05 12:01:26 发布 790 阅读 AI 写同款· GEO 优化 ›

AlphaDev用强化学习在汇编层优化排序算法排序算法是计算机科学的基础概念，其本质是在确定性约束下实现元素的有序映射；传统分析聚焦于抽象时间复杂度，但真实性能取决于指令级执行效率、分支预测、缓存行为等硬件特性；强化学习自动编程为此提供了新范式——通过在精简指令集（如RISC-V）上建模状态-动作空间，并以周期数、指令数、内存访问为奖励信号，AI可直接生成经形式化验证的最优小规模排序原语；这类技术已落地LLVM与嵌入式场景，显著提升标准库原子操作性能；AlphaDev正是这一方向的代表性实践，它不替代高层逻辑开发，而是重构底层‘零开销抽象’的实现方式。阅读详情



data segment
    a    db 1,3,5,7,9,11,13,15,17,19
    
    b    db 2,4,6,8,10,12,14,16,18,20 
    
    c    100 dup(?)

ends

stack segment
    dw   128  dup(0)
ends

code segment
start:

    mov ax, data
    mov ds, ax
    mov es, ax
    mov si,0
    mov di,0 
    mov bx,0
    
 lop1: 
       cmp   bx,20  ;看c这个数组是不是满的，满了就停止
       jz   stop
      
       cmp  si,10   ;a如果都放完了，就把b剩下的放到c中
       jz  b_in_c
       cmp di,10    ;b如果都放完了，就把a剩下的放到c中
       jz    a_in_c
       mov al,a[si]
       cmp al,b[di]  ;a跟b一个个比较
       jb   a_in_c   ;a和b比较，如果a小就把a中放到c中
       
       jmp b_in_c    ;b小就把b放进去
                 
a_in_c:   mov al,a[si]
     inc si   ;往后移动一位
     mov c[bx],al    ;放进c中
     inc bx        ;放完了c往后移动一位
     jmp lop1      ;重复操作
     
b_in_c:
        mov al,b[di]
        inc di
        mov c[bx],al
        inc bx
      jmp lop1  
      
             
  stop: 
            
    lea dx,  c     ;输出
    mov ah, 9
    int 21h       
        
    mov ah, 1
    int 21h
    
    mov ax, 4c00h 
    int 21h    
ends

end start

收录于