汇编语言08.ppt

38 49 65 97 76 13 27 一趟： 2 )例子 蓝色:BX寄存器, 红色:SI寄存器 一趟： 2 )例子 38 49 65 97 76 13 27 蓝色:BX寄存器, 红色:SI寄存器 一趟： 2 )例子 38 49 65 97 76 13 27 蓝色:BX寄存器, 红色:SI寄存器 一趟： 2 )例子 38 49 65 97 76 13 27 蓝色:BX寄存器, 红色:SI寄存器 一趟： 2 )例子 38 49 65 97 76 13 27 蓝色:BX寄存器, 红色:SI寄存器 13 49 65 97 76 38 27 一趟： 2 )例子 蓝色:BX寄存器, 红色:SI寄存器 13 49 65 97 76 38 27 一趟结束： 2 )例子 蓝色:BX寄存器, 红色:SI寄存器 13 49 65 97 76 38 27 二趟： 2 )例子 蓝色:BX寄存器, 红色:SI寄存器 13 27 65 97 76 49 38 二趟结束： 2 )例子 蓝色:BX寄存器, 红色:SI寄存器 13 27 38 97 76 65 49 3趟结束： 2 )例子 蓝色:BX寄存器, 红色:SI寄存器 13 27 38 49 97 76 65 4趟结束： 13 27 38 49 65 97 76 5趟结束： 13 27 38 49 65 76 97 6趟结束： .model small .stack .data array db 13,27,38,97,76,65,49 LEN equ $-array .code .startup lea bx,array mov cx,LEN-1 ;循环次数为数组长度-1 lp0: mov si,1 ;外循环起点。内循环的起始比较单元初始化 push cx ;外循环变量入栈（内循环也使用cx） lp1: mov al,[bx] ;内循环起点。取出本趟比较的单元 cmp al,[bx+si] ;逐个比较随后的单元 jle next ;前面的小，则什么都不做 xchg al,[bx+si];前面的大，则交换2个单元 mov [bx],al next:inc si ;si指向下一个单元 loop lp1 ;内循环结束，cx-1,直到cx=0退出循环 inc bx ;准备下一轮，bx指向下一轮比较的单元 pop cx ;外循环变量出栈 loop lp0 ;外循环变量-1，直到为0结束，同时也使内循环变量初值-1 .exit 0 end 冒泡排序 原理: n个数据，r[0]与r[1]比较，大者在r[1]中，r[2]与比较r[3]，大者在r[3]，依此类推，r[n-2]与r[n-1]比较，大者在r[n-1]，这样，一趟结束后，r[0]到r[n-1]中最大者在r[n-1]中；第二趟在r[0]到r[n-2]个数据中进行;按此方法，最后一趟在r[0]与r[1]比较，大者在r[1]。这样一共进行n-1趟完成排序。 例： 将序列 49、38、65、97、76、13、27、49 用起泡排序的方法进行排序。 97 76 13 27 49 49 38 65 97 76 13 27 49 38 49 65 例： 将序列 49、38、65、97、76、13、27、49 用 起泡排序的方法进行排序。 97 76 13 27 49 49 38 65 97 76 13 27 49 38 49 65 冒泡排序 原理: n个数据，r[0]与r[1]比较，大者在r[1]中，r[2]与比较r[3]，大者在r[3]，依此类推，r[n-2]