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

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_37792173/article/details/72632992

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


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

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

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


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

DATAS SEGMENT
    a dw 19,15,13,14,18,62,14,42,35,68
DATAS ENDS


STACKS SEGMENT
   	dw 10 dup(0)
STACKS ENDS


CODES SEGMENT
    ASSUME CS:CODES,DS:DATAS,SS:STACKS
START:
	mov ax,DATAS
	mov ds,ax
	
	mov cx,10
	dec cx;为了设置n-1
loop1:
	push cx
	mov bx,0
loop2:
	mov ax,a[bx]
	cmp ax,a[bx+2];两数比较,小于等于的不变,大于则交换位置
	jle continue
	xchg ax,a[bx+2]
	mov a[bx],ax


continue:
	add bx,2;因为是字,所以加2实现进行下一个
	loop loop2
	pop cx
	loop loop1
	
	MOV AH,4CH
   	INT 21H
CODES ENDS
    END START


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

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


展开阅读全文

没有更多推荐了,返回首页