循环程序设计技术和子程序设计.pptVIP

循环程序设计技术 4.4 循环程序设计技术 4.4 循环程序设计技术 4.4 循环程序设计技术 4.4 循环程序设计技术 4.4 循环程序设计技术 4.4 循环程序设计技术 4.4 循环程序设计技术 4.5 子程序设计技术 4.5 子程序设计技术 4.5 子程序设计技术 4.5 子程序设计技术 4.5 子程序设计技术 4.5 子程序设计技术 4.5 子程序设计技术 4.5 子程序设计技术 4.5 子程序设计技术 4.5 子程序设计技术 * * 例4．5 在缓冲区DATABUF中保存有一组无符号数据（8位），其数据个数存放在DATABUF的第1、2个字节中，要求编写程序将数据按递增顺序排列。 解：这里采用双重循环实现数据的排序，这可使程序变得简单。要对N个数据进行从小到大排序时，可以采用“冒泡法”：从后往前，每两个数据进行比较，当前者大于后者时，交换两者的次序；否则不变，这样，经过N-1次比较，可以将最小值交换到第一个单元（最轻的气泡最先冒出水面）。接着对后N-1个数据，重复上述过程，使次小值交换到第二个单元；依此类推，共进行N-1次比较过程，可以完成数据的排序操作。 设从地址ARRAY开始的内存缓冲区中有一个字数组， 要使该数据表中的N个元素按照从大到小的次序排列，用冒泡算法显示的过程叙述如下： 从第一个数开始依次进行相邻两个数的比较, 即第一个数与第二个数比较, 第二个数与第三个数比较 ……，比较时若两个数的次序符合排序要求，则不做任何操作；若次序不对，就交换这两个数的位置。经过这样一遍全表扫描比较后，最大的数放到了表中第N个元素的位置上。在第一遍扫描中进行N-1次比较。用同样的方法再进行第二次扫描， 这时只需考虑N-1个数之间的N-2次比较，扫描完毕，最大的数放到了表中第N-1个元素的位置上…… 依此类推，在进行了N-1遍的扫描比较后将完成排序。 下面是对有7个元素的次序表进行冒泡排序的过程。  表的初始状态： ［ 43 36 65 95 81 12 25 ］ 第一遍扫描比较之后： ［ 36 43 65 81 12 25 ］95 第二遍扫描比较之后： ［ 36 43 65 12 25 ］81 95  第三遍扫描比较之后： ［ 36 43 12 25 ］65 81 95 第四遍扫描比较之后： ［ 36 12 25 ］43 65 81 95 第五遍扫描比较之后： ［ 12 25 ］36 43 65 81 95 第六遍扫描比较之后： 12 25 36 43 65 81 95 冒泡法最大可能的扫描遍数为N-1。 但是， 往往有的数据表在第1遍（1＜N-1）扫描后可能已经成序。为了避免后面不必要的扫描比较，可在程序中引入一个交换标志若在某一遍扫描比较中，一次交换也未发生，则表示数据已按序排列，在这遍扫描结束时，就停止程序循环，结束排序过程。 由于每次比较操作都在相邻两个单元进行，因此只需要一个指针。汇编语言程序如下： N=100 ；设有100个数据 STACK SEGMENT STACK ‘STACK’ DW 100H DUP(?) TOP LABEL WORD STACK ENDS DATA SEGMENT DATABUF DW N DB N DUP(？) DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA,ES:DATA,SS:STACK START: MOV AX,DATA MOV DS,AX MOV ES,AX MOV AX,STACK MOV SS,AX LEA SP,TOP ；为了能够进行排序，DATABUF 中必须已经保存数据， ；因此我们产生一组随机数据 MOV CX，DATABUF LEA SI，DATABUF+2 MOV BL，23 MOV AL，11 LP: MOV [SI],AL INC SI ADD AL,BL LOOP LP ; 下面给出数据排序程序 MOV CX