【8086汇编】基础排序之冒泡排序
2017-05-22 23:19
169 查看
冒泡排序是一种极为基础的排序算法,相信学过C语言、JAVA等编程语言的同学对此都有所了解。
冒泡排序的原理是将数组中的前后两个数两两比较,小的在前大的在后(你也可以反过来),一次循环过后,最大的数到了末尾。
接下来是排除最后那个最大的数,对前面的数继续进行上述操作。
重复操作,直到剩下最后一个数
今天我们通过8086汇编语言,来看一下这个排序算法。
从代码显而易见,冒泡排序的操作复杂度为 O(n^2),这对处理小规模数据比较简便,但一旦处理大规模数据,相应的时间代价就非常高。
另一方面,冒泡排序是一种稳定的排序算法,比起不稳定的选择排序、快速排序,当你对稳定性有要求时,不妨选择冒泡排序。
冒泡排序的原理是将数组中的前后两个数两两比较,小的在前大的在后(你也可以反过来),一次循环过后,最大的数到了末尾。
接下来是排除最后那个最大的数,对前面的数继续进行上述操作。
重复操作,直到剩下最后一个数
今天我们通过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),这对处理小规模数据比较简便,但一旦处理大规模数据,相应的时间代价就非常高。
另一方面,冒泡排序是一种稳定的排序算法,比起不稳定的选择排序、快速排序,当你对稳定性有要求时,不妨选择冒泡排序。
相关文章推荐
- 【8086汇编】基础排序之选择排序
- 【8086汇编】基础排序之直接插入排序
- 【8086汇编】基础排序之基数排序
- 【8086汇编】基础排序之希尔排序
- 三种最简单基础的排序 选择排序 冒泡排序 直接插入排序 运用了函数指针数组
- 基础排序算法(冒泡排序、选择排序、插入排序)
- 算法效率的分析--【以选择排序与冒泡排序为基础】
- 基础算法之排序(1)--冒泡排序 改进
- 排序算法---基础算法(冒泡排序,快速排序,选择排序,直接插入排序,桶排序)
- Java基础——选择排序、冒泡排序
- 黑马程序员—Java基础学习笔记之排序算法:选择排序&冒泡排序
- 黑马程序员——java基础排序算法:选择排序、冒泡排序和插入排序
- 基础算法之四--排序: 之冒泡排序
- java基础之选择排序和冒泡排序
- 数据结构与算法——三种基础排序算法C#实现(冒泡排序、选择排序、插入排序)
- 基础算法--排序: 之冒泡排序
- java基础知识之 算法 【冒泡排序】【快速排序】
- JAVA基础:快速排序 、冒泡排序
- 【基础排序】冒泡排序
- Java基础04:选择排序;冒泡排序;折半查找;二位数组