计算机硬件排序程序.docVIP

计算机硬件课程设计报告 一、设计题目 软件类设计题目（12）： 排序程序：从首地址为1000H开始存放50个数，要求设计程序将这些数由小到大排序，要求排序后的数，仍在该区域中。 二、开发目的 1．掌握并应用五位数以内的正负数的排序及输出； 2．掌握利用汇编语言编写排序程序的思路和方法； 3. 熟悉子程序的调用用法； 4. 掌握INT21软件中断来调用DOS内部子程序的方法。 三、小组成员及分工 由小组三人共同合作，通过网络和软件硬件课本和相应的实验资料等多种途径收集资料，大致搜集到部分相关的程序和知识。然后，靳士振同学负责画流程图，归纳程序的大致思路，管浩嫄同学负责编写程序，靳士振同学和薛鹏理同学负责矫正和完善程序，最后，薛鹏理同学最后的报告整体排版。 四、设计方案 冒泡排序的基本思想是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。 输出函数的基本思想是：首先定义一个五个单元的缓冲区，在判断输出的数是否为0，如果为0的话就直接输出，如果大于0（即为正数）就倒序输出，若该数小于五位数则清除前边多余的0，然后将每一位分离并转化成ASCII码并输出每一位；如果该数小于0（即为负数）就先输出一个负号，然后对该数取补，依次输出每一位数，如此反复进行直到输出排序好后的50个数。 五、程序流程图 六、源程序代码 data segment org 1000h ary dw 147,1249,23548,50,46,45,44,43,42,41 dw 40,39,38,37,36,35,34,33,32,31 dw 30,29,28,27,26,25,24,23,22,21 dw 20,19,18,17,16,15,14,13,12,11 dw 10,9,8,-7,6,5,4,3,1,0 a db output the result:,0dh,0ah,$ data ends code segment assume cs:code,ds:data outputax proc near ;定义输出函数 jmp begin buf2 db 5 dup(0),20h,$ ;定义缓冲区 begin: push ax push dx or ax,ax jnz notZero ;判断要输出的数据是否为0，如果为0直接输出 mov dl,0 mov ah,2 int 21h mov dl,20h mov ah,2 int 21h pop dx pop ax ret notZero: push bx push si push ds cmp ax,0 jge process;判断要输出的数据是否大于0或者小于0 push ax mov dl,- mov ah,2 int 21h pop ax neg ax process: mov bx,seg buf2 mov ds,bx lea si,buf2 +4 mov bx,10 next: xor dx,dx div bx add dl,30h mov [si],dl dec si or ax,ax jz quitLoop jmp next quitLoop: lea bx,buf2;取缓冲区的首地址 zeroProcess: ;清除 cmp byte ptr[bx],0 jnz output inc bx ;去除buf中为前面为0的位，然后移动BX jmp zeroProcess output: mov dx,bx mov ah,9 int 21h mov cx,5 lea bx,buf2 allzero: ;对buf2清除0,便于不同位数的数据输出 mov byte ptr[bx],0 inc bx loop allzero pop ds pop si pop bx pop