汇编程序:冒泡排序

  汇编语言能实现冒泡排序等排序算法吧?当然可以,排序可不是什么复杂的东东。就在第7周,给大家补充一下cmp、jxxx、xchg指令,下面的冒泡就出来了。
  可以对照着附后的C语言排序实现理解。  

assume cs:cseg, ds:dseg, ss:sseg
sseg segment  stack
    dw 10H dup (?)
sseg ends
dseg segment
    dw 123,5,9,11,33,6,9,76,100,3
dseg ends
cseg segment
  start: mov ax, dseg
         mov ds, ax
         mov cx, 9        ;外层循环9sort:  push cx          ;保存外层循环次数
         ;注意到外层第1次循环,内循环执行9次,外层第2次循环,内循环执行8次,...控制外循环的cx值恰就是内层循环次数
         mov si, 0        ;相当于内层循环时j=0
  inner: mov ax, [si]     ;(ax)即a[j]
         cmp ax, [si+2]   ;a[j]与a[j+1]比较
         jbe noswap       ;a[j]<=a[j+1]时不交换,等同于a[j]>a[j+1]时交换
         xchg ax, [si+2]  ;交换
         mov [si], ax     ;最终效果是a[j]与a[j+1]交换了
 noswap: add si, 2        ;要到下一个数了,相当于j++
         loop inner       ;内层循环
         pop cx           ;恢复外层循环的cx
         loop sort        ;外层循环

         mov ax, 4c00h
         int   21h
cseg ends
end start

上面的汇编程序,对应下面的C语言程序。可以对照着阅读:

#include <stdio.h>
#define n 10
int main( )
{
    int i,j,t,a[n]= {123,5,9,11,33,6,9,76,100,3};
    for (i=0; i<n-1; i++)
        for(j=0; j<n-i-1; j++)
            if (a[j]<a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
    return 0;
}
  • 1
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值