【8086汇编】基础排序之冒泡排序

冒泡排序是一种极为基础的排序算法，相信学过C语言、JAVA等编程语言的同学对此都有所了解。

冒泡排序的原理是将数组中的前后两个数两两比较，小的在前大的在后（你也可以反过来），一次循环过后，最大的数到了末尾。

接下来是排除最后那个最大的数，对前面的数继续进行上述操作。

重复操作，直到剩下最后一个数

今天我们通过8086汇编语言，来看一下这个排序算法。

DATAS SEGMENT    a dw 19,15,13,14,18,62,14,42,35,68DATAS ENDSSTACKS SEGMENT   dw 10 dup(0)STACKS ENDSCODES SEGMENT    ASSUME CS:CODES,DS:DATAS,SS:STACKSSTART:mov ax,DATASmov ds,axmov cx,10dec cx;为了设置n-1loop1:push cxmov bx,0loop2:mov ax,a[bx]cmp ax,a[bx+2];两数比较，小于等于的不变，大于则交换位置jle continuexchg ax,a[bx+2]mov a[bx],axcontinue:add bx,2;因为是字，所以加2实现进行下一个loop loop2pop cxloop loop1MOV AH,4CH   INT 21HCODES ENDS    END START

从代码显而易见，冒泡排序的操作复杂度为 O（n^2），这对处理小规模数据比较简便，但一旦处理大规模数据，相应的时间代价就非常高。

另一方面，冒泡排序是一种稳定的排序算法，比起不稳定的选择排序、快速排序，当你对稳定性有要求时，不妨选择冒泡排序。