汇编 快排

最新推荐文章于 2023-03-02 10:39:04 发布
最新推荐文章于 2023-03-02 10:39:04 发布
阅读量934 收藏 4
点赞数 1
分类专栏： 汇编
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a931103123/article/details/29919825
版权

写在最前面：本文参考  快速排序 8086汇编

  网站地址http://www.cnblogs.com/persistences/archive/2012/11/21/2780194.html

 在此基础上，增加了输入和输出功能

DATA SEGMENT
    NUM DB '?'
    TMP DW 0
    BUF DW 200 DUP('?')
    SAE DW 4   DUP('?')
    MES1 DB 'Input number, the range is 1 to 65534, and divided by blank$'
    MES2 DB 'Input error! You must input again$'
DATA ENDS

CODE SEGMENT
    ASSUME CS:CODE, DS:DATA
  BEGIN:
    MOV AX, DATA
    MOV DS, AX
    CALL PRINT_MESSAGE
    CALL INPUT
    ;-------------------
    XOR BH, BH                                      ;获得BUF数组的头尾指针
    MOV BL, [NUM]
    MOV DI, OFFSET BUF
    MOV SI, OFFSET BUF
    ADD SI, BX
    ADD SI, BX
    DEC SI
    DEC SI                                          
    ;-------------------
    CALL SORT  
    CALL CRLF
    ;------------------
    XOR CX, CX
    MOV CL, [NUM]
    MOV DI, OFFSET BUF
  SHOW:
    MOV BX, [DI]  
    CALL TRANSLATE                                  ;十六进制转换十进制                                         
    CALL PRINT                                      ;打印下一个数据
    CALL BLANK                                      ;输出空格
    ADD DI, 2                                          ;对下一个数据进行操作
    LOOP SHOW                                        
    ;------------------
    MOV AH, 4CH                                     ;返回DOS
    INT 21H            
 
;-----------------------打印提示语句------------------------    
  PRINT_MESSAGE     PROC
    MOV DX, OFFSET MES1
    MOV AH, 9
    INT 21H
    CALL CRLF
    RET
  PRINT_MESSAGE     ENDP  
;--------------------------------------------------------  
  
;-----------------------输入函数INPUT------------------------
;功能：输入十进制数，并转换为十六进制数
;入口参数：无
;出口参数：BUF存储转换后的十六进制数，NUM存储输入的个数
  INPUT   PROC
    MOV DI, OFFSET BUF
    MOV CL, 0                                       ;CL记录一共输入了多少个数
  NKEY:
    MOV AX, TMP                                     ;把输入的十进制转化为十六进制
    MOV BX, 10                                      ;从高位到低位输入
    MUL BX                                          ;每输入一个低位，高位数要乘10
    MOV BX, AX                                      ;把高位寄存到BL    
    MOV AH, 1                                       ;输入一个字符
    INT 21H
    CMP AL, ' '                                     ;判断输入是否为空格，若是，跳到SAVE
    JZ  NEXT_ONE
    CMP AL, 0DH                                     ;判断输入是否为回车，若是，跳到EXIT
    JZ  EXIT0
    CMP AL, '0'                                     ;输入字符要在0-9内
    JB  INPUT_ERROR
    CMP AL, '9'
    JA  INPUT_ERROR
    SUB AL, 30H
    XOR AH, AH
    ADD BX, AX                                      ;高位和低位相加
    MOV TMP, BX                                     ;把结果存储到TMP
    JMP NKEY                                        ;下一个字符
  NEXT_ONE:
    MOV BX, TMP                                     ;把输入的数存储到BUF中
    MOV [DI], BX
    ADD DI, 2                                          ;DI指针指向下一个位置
    INC CL                                          ;个数加一
    MOV TMP, 0                                      ;TMP清零
    JMP NKEY
  EXIT0:
    MOV BX, TMP                                     ;把输入的数存储到BUF中
    MOV [DI], BX
    INC DI                                          ;DI指针指向下一个位置
    INC CL                                          ;个数加一
    MOV [NUM], CL                                    ;把个数储存到NUM
    MOV TMP, 0                                      ;TMP清零
    RET
  INPUT_ERROR:
    CALL ERROR
    RET
  INPUT    ENDP
;---------------------------------------------------------------------   

;-----------------------------排序函数SORT----------------------------
;功能：对输入的数进行排序,AX中存储着KEY的地址
;入口参数:DI,SI存储的头指针和尾指针
;出口参数：BUF中排序好的十六进制数    
  SORT     PROC
    PUSH DI                                         ;存储头指针
    PUSH SI                                         ;存储尾指针
    CMP DI, SI                                      ;若头指针和尾指针相同，排序完成
    JNB EXIT1    
                                        
    ;--------------                                 ;把数组进行划分
    PUSH DI                                         ;把比KEY小的分一组，比KEY大的分一组
    PUSH SI
    CALL DISPART
    POP SI
    POP DI
    ;--------------
    PUSH DI
    ;--------------                                 ;对比KEY大的一组进行递归排序
    MOV DI, AX                                      ;AX中存储着KEY的地址
    ADD DI, 2
    PUSH DI
    PUSH SI
    CALL SORT
    POP SI
    POP DI
    ;--------------
    POP DI
    ;--------------                                 ;对比KEY小的一组进行递归排序
    MOV SI, AX                                      ;AX中存储着KEY的地址
    DEC SI
    DEC SI
    PUSH DI
    PUSH SI
    CALL SORT
    POP SI
    POP DI
    ;--------------
  EXIT1:
    POP SI                                          ;排序完成，退出
    POP DI
    RET
  SORT     ENDP

;----------------------------------------------------------------------

;---------------------------划分函数DISPART----------------------------
;功能：划分数组成比KEY大的一组和比KRY小的一组
;入口参数：BUF中存储的十六进制数，DI，SI的头指针和尾指针
;出口参数：划分好大小的数组，以及AX存储着KEY的地址  
  DISPART  PROC                                             
    PUSH BX
    PUSH DX
    MOV CX, [DI]                                    ;取第一个数为KEY
  LOOP0:
    CMP DI, SI                                      ;头指针大于尾指针相等，划分结束
    JNB EXIT2                                                               
    
  LOOP1:                                            ;LOOP1是划分比KEY大的数
    CMP CX, [SI]
    JA SWAP1                                        ;若[SI]比CX小,把[SI]和CX进行交换
    CMP DI, SI                                      ;若DI>SI，划分就结束
    JNB LOOP2
    DEC SI
    DEC SI                                          ;否则，SI指向前一个数据
    JMP LOOP1                                       ;循环
    
  SWAP1:
    MOV BX, [SI]
    MOV DX, [DI]
    MOV [DI], BX
    MOV [SI], DX  
    
  LOOP2:                                            ;LOOP2是划分比KEY小的数
    CMP [DI], CX
    JA SWAP2                                        ;若[DI]比CX大,把[DI]和CX进行交换
    CMP DI, SI                                      ;若DI>SI，划分就结束
    JNB LOOP0
    INC DI
    INC DI                                          ;否则，DI指向后一个数据
    JMP LOOP2                                       ;循环
         
  SWAP2:
    MOV BX, [SI]
    MOV DX, [DI]
    MOV [DI], BX
    MOV [SI], DX
    ;--------------  
    JMP LOOP0                                       ;完成一次循环，进行下一次，直到划分结束
    ;--------------
    
  EXIT2:
    MOV AX, DI                                      ;AX记录KEY的位置
    POP DX
    POP BX
    RET
  DISPART    ENDP
;-------------------------------------------------------------------------------------------

;--------------------------------------转换函数TRANSLATE------------------------------------
;功能：把十六进制数转换为十进制数，并把十进制数的每一位存储到SAE中
;入口参数：BUF中的每一个十六进制数
;出口参数：SAE中存储着十进制数的每一位  
  TRANSLATE       PROC
    PUSH CX
    MOV SI, OFFSET SAE  
    MOV CX, 10000
    CALL DISP 
    
    MOV CX, 1000
    ADD SI, 2
    CALL DISP 
     
    MOV CX, 100
    ADD SI, 2
    CALL DISP 
    
    MOV CX, 10
    ADD SI, 2                                         ;SAE记录十进制数的下一位
    CALL DISP 
    
    MOV CX, 1
    ADD SI, 2                                         ;SAE记录十进制数的下一位
    CALL DISP
    POP CX
    RET
   TRANSLATE      ENDP
;-------------------------------------------------------------------------------------------

;-------------------------------------转换函数DISP------------------------------------------
;功能：在TRANSLATE的调用下进行进制转换 
;入口参数：BX中存储着BUF中的十六进制数
;出口参数：SAE中存储着十进制数的每一位  
   DISP      PROC
    PUSH AX
    PUSH CX 
    PUSH DX
    MOV AX, BX                                     ;把BX存储的十六进制送到AX做除法
    XOR DX, DX
    DIV CX
    MOV BX, DX                                     ;把余数送到BX
    MOV [SI], AX                                   ;把商送到SAE中 
    POP DX
    POP CX
    POP AX
    RET
   DISP      ENDP  
;-------------------------------------------------------------------------------------------

;--------------------------------------打印函数PRINT----------------------------------------
;功能：把SAE中十进制数的每一位进行打印
;入口参数：SAE中十进制数的每一位
;出口参数：无   
   PRINT     PROC
    ;--------------------------------              ;这些代码是为了去掉前缀的零
    PUSH CX
    XOR CX, CX
    MOV CL, 6 
    MOV SI, OFFSET SAE
    DEC SI
    DEC SI
   PREFIX_ZERO:
    DEC CL
    ADD SI, 2
    CMP [SI], 0
    JZ  PREFIX_ZERO
   ;---------------------------------
   ;---------------------------------
   WRITE:                                          ;打印十进制的每一位
    MOV DL, [SI]
    ADD DL, 30H
    MOV AH, 2
    INT 21H
    ADD SI, 2
    LOOP WRITE
    POP CX
    RET
   ;--------------------------------- 
   PRINT     ENDP 
;------------------------------------------------------------------------------------
 
;-------------------------------------错误处理---------------------------------------
   ERROR     PROC  
    CALL CRLF
    MOV DX, OFFSET MES2
    MOV AH, 9
    INT 21H
    CALL CRLF
    CALL CRLF
    CALL CRLF
    JMP BEGIN
    RET    
   ERROR     ENDP
;------------------------------------------------------------------------------------    

;-------------------------------------输出换行和回车---------------------------------   
   CRLF       PROC
    MOV DL, 0DH
    MOV AH, 2
    INT 21H
    MOV DL, 0AH
    MOV AH, 2
    INT 21H
    RET
   CRLF      ENDP
;------------------------------------------------------------------------------------

;-------------------------------------输出空格---------------------------------------  
  BLANK      PROC
    MOV DL, ' '
    MOV AH, 2
    INT 21H
    RET
  BLANK      ENDP
;------------------------------------------------------------------------------------
CODE ENDS
    END BEGIN

越儍越快乐
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
汇编语言 50个16bit数 快排
06-30
emu8086模拟 实现会变快排
汇编语言实现的快速排序（MIPS）
最新发布
qq_61523137的博客
07-21 890
本文仅讨论如何用汇编语言实现一个简单的快速排序算法，不探讨快速排序算法的原理；若读者对于快速排序算法还不熟悉，请自行阅读其它文章
编译原理实验——使用x86汇编、C、Java、Python、Haskell进行快速排序并分析效率
亦梦亦醒乐逍遥的博客
03-02 763
要求给定一个特定的功能，分别使用 C/C++、Java、Python 和 Haskell 实现该功能，对采用这几种语言实现的编程效率，程序的规模，程序的运行效率进行对比分析。例如分别使用上述几种语言实现一个简单的矩阵乘法程序，输入两个矩阵，输出一个矩阵，并分析相应的执行效果。
汇编实现快速排序（微机原理课程设计-XAUT）
qnmdcnyd的博客
07-07 1082
快速排序本身并不难，难在用汇编语言实现，难点主要在汇编的递归实现 可以先用高级语言编写，然后对照着改写成汇编 高级语言实现 const quickSort = (arr) => { const sort = (arr, left = 0, right = arr.length - 1) => { if (left >= right) { return } let [ i, j ] = [ left, right ] c...
使用汇编语言实现快速排序 |除法不溢出
一个腰部以上的叛逆
10-11 1910
使用汇编实现快排，除法不溢出
汇编语言——快速排序
JustNo
04-05 5882
// 快排.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include "pch.h" #include <iostream> using namespace std; int a[100],n; void swap(int i, int j) { int t = a[j]; a[j] = a[i]; a[i] = t; } void q...
初学汇编者的处女作 汇编写的快排
12-09
《初学汇编者的处女作：汇编语言实现快速排序》 快速排序是一种高效的排序算法，由英国计算机科学家C.A.R. Hoare在1960年提出。它的基本思想是采用分治策略，通过选取一个“基准”元素，将数组分为两个子序列，使得...
利用汇编语言实现快速排序
09-02
数字逻辑与处理器大作业，通过汇编实现文件读入，快速排序，再写到文件中
汇编编写的快排+合并排序
01-16
汇编语言的使用意味着代码将直接与硬件交互，因此这些排序算法的执行速度可能会比高级语言如C++或Python实现的更快。然而，汇编语言的编写通常更复杂，需要对底层硬件结构有深入理解。 在学习这两个文件时，你不仅...
汇编 矩阵按键
01-20
矩阵按键的工作原理是通过将按键排布在一个行列交叉的矩阵上，通常由行线（Row）和列线（Column）组成。当按下某个按键时，对应的行线和列线会被连接，形成一个闭合的电路。通过读取行线和列线的状态，可以确定哪个...
汇编语言实现快速排序
11-09
利用8086汇编语言实现快速排序法，文档为汇编代码，可以用masm编译运行
8086汇编实现快速排序
11-29
用8086汇编实现快速排序 向上兼容80386 可自行修改
利用汇编语言实现快速排序，汇编语言排序算法
05-05
利用汇编语言实现快速排序，汇编语言排序算法。 数字逻辑与处理器大作业，通过汇编实现文件读入，快速排序，再写到文件中 汇编 快排 数逻
8086汇编实现冒泡排序、直接插入排序、折半查找
04-25
8086汇编实现冒泡排序、直接插入排序、折半查找
【汇编程序实现快速排序(子程序调用)】
GoingJack博客
07-02 1634
开发环境 win10+vs2017 要求 使用汇编和子程序调用实现快速排序实现快速排序 C语言代码 void quick(int *arr, int low, int high) { if (low >= high)return; int tmp = arr[low]; int i = low; int j = high; while (i < j) { w...
汇编快速排序
、Edgar的博客
06-14 728
快速排序 data segment buff dw 0000h, 0001h,0002h,0004h,0003h,0005h,0007h,0006h count equ $*buff data ends stack segment papa stack 'stack' dw 100 dup(?) stack ends code segment assume cs:code, ds:data, ss:stack start:
汇编程序实现快速排序_快速排序QuickSort代码实现
weixin_36159799的博客
01-18 607
整理不易，手有余香请点赞！C语言中自带函数库中就有快速排序——qsort函数 ，包含在 <stdlib.h> 头文件中。原理快速排序算法是在起泡排序的基础上进行改进的一种算法，其实现的基本思想是：通过一次排序将整个无序表分成相互独立的两部分，其中一部分中的数据都比另一部分中包含的数据的值小，然后继续沿用此方法分别对两部分进行同样的操作，直到每一个小部分不可再分，所得到的整个序列就成为了...
8086汇编语言实现快速排序算法
smzx_boy2012的专栏
11-04 8784
.model small .stack .data array db 12,45,13,9,45,48,68,32,5,11 count equ $-array .code .startup mov ax,count sub ax,1 xor dx,dx mov bx,offset array call qsort mov cx,count again: xor ax,
汇编实现快速排序
weixin_34029680的博客
11-29 1291
data segmentbuf dw 3,4,8,1,6,5,7,2,0,9N=($-buf)/2data endscode segmentassume cs:code,ds:datastart:mov ax,datamov ds,axmov bx,0mov dx,0mov cx,NL1:push cxpush bxmov si,bxL2:mov ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值