汇编语言程序设计第7章886888循环程序设计资料.pptVIP

* 第７章　８０８６／８０８８循环程序设计 * 冒泡法 “冒泡法”是一种排序算法，不是最优的算法，但它易于理解和实现 冒泡法从第一个元素开始，依次对相邻的两个元素进行比较，使前一个元素不大于后一个元素；将所有元素比较完之后，最大的元素排到了最后；然后，除掉最后一个元素之外的元素依上述方法再进行比较，得到次大的元素排在后面；如此重复，直至完成就实现元素从小到大的排序。n个数需要n-1遍比较，第一遍比较出一个最大（或最小）数，第二遍对剩下的数进行比较，得到一个次最大（或次最小）数 ，第n-1遍比较出最后两个数的大小顺序，至此整个数组全部排好序。每一遍比较需要比较的次数为要比较数减一。如n=5,第一遍比较次数为4（内循环），第二遍比较次数为3 （内循环） ，第三遍比较次数为2 （内循环） ，第四遍比较次数为1 （内循环） 。 * 第７章　８０８６／８０８８循环程序设计 * 程序实现： DATA SEGMENT COUNT DW 10 ADDR DW 25H,36H,89H, -96H,45H,52H,30H,78H,12H,99H DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX, DATA MOV DS, AX * 第７章　８０８６／８０８８循环程序设计 * mov cx, count ;元素个数 dec cx ;得到扫描趟数和初趟比较次数 loop1: mov di, cx;保存外循环次数 mov bx, 0 ;从第一个元素开始比较 loop2: mov ax, Addr[bx] ;相邻两数 cmp ax, Addr[bx+2] ; 比较 jle continue ；前者小于等于后者（符合升序）则继续，否则（不符合升序）要交换 xchg ax, Addr[bx+2] mov Addr[bx], ax ;上面这两句实现交换位置 continue: add bx, 2 ；进行下一组相邻数比较 loop loop2 ；此时的cx是某趟扫描时的比较次数（内循环） mov cx, di loop loop1 ；此时的cx是扫描趟数（外循环） * 第７章　８０８６／８０８８循环程序设计 * Mov ah,4ch Int 21h Code ends end start 调试bubbleA.asm * 第７章　８０８６／８０８８循环程序设计 * ７.2 循环程序设计 例7.4在标准冒泡排序的基础上做了改进: 为提高效率，可以采用另一种结束外循环的方法：设立一个交换标志，每次进入内循环之前使其置1；在内循环中每做一次数据交换操作就将该标志位置0。在每次内循环结束后，可以测试交换标志，如为0，则再一次进入外循环；如该位为1，则说明上一遍比较没有引起数据交换，数组已经整序完毕，这样就可以结束外循环。 本例流程图见图7.6 * 第７章　８０８６／８０８８循环程序设计 * ７.2 循环程序设计 程序实现2: DATA SEGMENT COUNT DW 10 ADDR DW 25H,36H,89H,-96H,45H,52H,30H,78H,12H,99H DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX, DATA MOV DS, AX MOV CX, COUNT；取得元素个数 * 第７章　８０８６／８０８８循环程序设计 * ７.2 循环程序设计 LAB1: MOV BX,1；进入内循环之前交换标志置1 DEC CX JZ EXIT ；外循环计数控制的出口 PUSH CX ；因cx同时充当内循环计数值，故序保护原来充当外循环计数值的cx LEA DI,