Question

冒泡法10个整数从小到大排序是什么？

Answer 1

冒泡排序是一种较为简单的排序算法，需要使用嵌套循环。每一个外循环会将未排序数据中的最大值排到末尾，每一个小循环会将相邻两个数比较大小，从而使较大的数下沉，较小的数上浮。

我们需要使用条件转移指令，比较指令（CMP），交换指令（XCHG）。值得一提的是，CMP和XCHG的两个操作数不能同时为内存中的数据，但可以一个是寄存器，一个是内存数据。所以，在比较和交换数据的时候，我们需要将其中一个内存数据放到寄存器中。

思路：

将循环次数放入CX（设需要排序的数据有N个，则需要执行N-1个循环，即此时应MOV CX,9)。

1、CX-1判断CX是否符合循环条件，当CX=0时，程序结束；否则，SI置零，BX置2倍的CX作为小循环的判断条件（若数据使用DB定义则无需使用BX，可直接使用CX）。

2、将DATA1[SI]放入AX寄存器中，并与DATA1[SI+2]作比较（由于本体数据定义时DW，所以用+2，若使用DB定义数据则应+1），若小于等于，则执行第3步；否则交换DATA1[SI]和DATA1[SI+2]。

3、比较SI和BX，相等时执行第1步，否则，SI+2，跳转到第二步。