汇编——带标志位的冒泡排序

最新推荐文章于 2022-12-08 09:25:04 发布
最新推荐文章于 2022-12-08 09:25:04 发布
阅读量1.9k 收藏
点赞数
分类专栏： 汇编 文章标签： 汇编 冒泡
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/RAUL_AC/article/details/8714538
版权
本文详细介绍了如何使用汇编语言实现带交换标志位的冒泡排序算法，通过增加一个交换标志来避免在排序完成时执行多余的外层循环，提高排序效率。
摘要由CSDN通过智能技术生成

把数组中的n个双字型元素按从小到大的顺序排列。增加一个交换标志，在排序完成时不再执行多余的外层循环。

.386
.model flat,stdcall
option casemap:none
includelib msvcrt.lib

printf	PROTO C	:dword,	:vararg			;函数声明
scanf	PROTO C	:dword,	:vararg

.data
szin	byte	'%d',0
szFmt	byte	'dArray[%d] = %d',0ah,0
sztip1	byte	'Please Input N. That means the count of the Array.',0ah,0
sztip2	byte	'Then Input the elements of Array',0ah,0
szinq	byte	'%c%c',0			;输出结束后 等待用户输入 不然程序闪一下就退出

.data?
t1	byte	?
t2	byt
最低0.47元/天 解锁文章
RAUL_AC
关注
专栏目录
排序算法：冒泡排序（带标记）
aitazhixin的专栏
03-14 2789
一种带标记的冒泡排序算法，每次排序时，标记出最后一次元素交换的位置。
C语言-带标志位的冒泡排序
terry的博客
11-29 746
直接选择法 void t3t1(){ int i,j,t,a[10]; for(i=0;i<10;i++){ scanf("%d",a+i); } for(i=0;i<10;i++){//直接选择法 for(j=i+1;j<10;j++){ if(a[i]>a[j]){ ...
冒泡排序优化算法（标志位的使用）
weixin_30486037的博客
01-31 802
冒泡排序的时间复杂度是O（n2）,但是这样的冒泡排序是否可以优化呢？答案是肯定的。试想一下，如果我们待排序的序列是{2,1,3,4,5,6,7,8,9}，也就是说，除了第一和第二的关键词需要交换外，别的都已经是正常的顺序。当i=1时，交换了2和1，此时序列已经有序，但是算法仍然接着继续循环，之后的大量比较都是多余了。 代码： package Sort; import java.util.Sc...
冒泡排序中标志位的意义
m0_48302179的博客
08-05 705
冒泡排序中标志位的意义：冒泡排序中标志位的意义就是为了让某些数组已经有一部分是有序的了而还要做无用的循环，因此增加一个标志位来判断每一次循环时是否发生的数组元素的交换，若没有交换则标志位为False，从下一次循环开始冒泡排序就结束了，这样就大大减少了算法运行时间。 查阅博客： https://blog.csdn.net/diaorenxiang/article/details/84542964?biz_id=102&utm_term=%E5%86%92%E6%B3%A1%E6%8E%92%E5%
经典算法冒泡排序之标志位优化版
最新发布
jcc4261的博客
12-08 473
今天总结一下优化版的经典算法——冒泡排序，不同于以往的暴力二重for循环，这里的冒泡排序增加了一个标志位。我们要理解该冒泡排序的概念，算法流程与算法思想，探讨时间复杂度。也称气泡排序，是经典的交换排序方法。整个过程就是在无序区中对相邻元素进行两两比较，将不满足相对顺序的一对儿元素进行交换，再进行下一对元素的比较。总结来说，每一趟冒泡排序将会排好一个元素(极值)。不断的在无序区中执行该步骤，如果在某一次比较的过程中没有发生元素的交换，则证明元素都已经有序，可以提前结束整个算法。或者直到无序区中的元素减少到一个
汇编-冒泡排序
algzjh的博客
06-23 540
data segment a dw 1,4,6,7,9,0,3,5 data endscode segment assume cs:code,ds:data start: mov ax,data mov ds,ax mov cx,8 dec cx LP1: push cx mov dx,0 mov si,0 LP2: mov bp,a[si] cmp bp
汇编——实现冒泡排序+讲解
筱羊冰冰
01-06 9744
题目描述&代码 有一个首地址为A的N字数组，编写程序采用冒泡排序使该数组中的数按照从大到小的次序整序。 数据存储在A的数组中（即内存中），我们需要利用冒泡排序实现从大到小排序。 ;description data SEGMENT USE16 a dw 8,16,41,22,50 n equ ($-a)/2 data ENDS ;description stack SEGMENT USE16 dw 32 dup(?) stack ENDS ;description
汇编实现排序——冒泡排序
热门推荐
QAQ
06-21 4万+
冒泡排序算法的运作如下：（从后往前） 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3.针对所有的元素重复以上的步骤，除了最后一个。 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 以下为实现代码：S0 SEGMENT STACK DW
c语言写成汇编语言程序 冒泡排序,MIPS汇编程序设计——冒泡排序
weixin_32823555的博客
05-21 1054
实验内容从键盘输入10个无符号字数并从大到小进行排序，排序结果在屏幕上显示出来。实验步骤设计遵循以下步骤：①C语言设计②单元代码转写及变量映射③单元伪汇编设计④单元测试及debug⑤回到步骤①，直到程序完成代码设计整个程序可以分为三个单元：读入读入单元，排序单元，输出单元。由于各单元的设计方法，下面以读入单元为例展开叙述。1.首先我们进行C语言设计//read inint arr[10];for ...
MIPS汇编程序设计——冒泡排序
LoHiauFung的博客
04-20 6922
实验内容从键盘输入10个无符号字数并从大到小进行排序，排序结果在屏幕上显示出来。实验步骤设计遵循以下步骤： ①C语言设计 ②单元代码转写及变量映射 ③单元伪汇编设计 ④单元测试及debug ⑤回到步骤①，直到程序完成代码设计整个程序可以分为三个单元：读入读入单元，排序单元，输出单元。由于各单元的设计方法，下面以读入单元为例展开叙述。1.首先我
标记版冒泡排序
Fooooooo的博客
11-16 256
此代码有得有失，他的时间复杂度根据数据内容变化，最高会比普通bubble sort多循环一次，但是他只会循环到排完序后多一次。 void bubbleSort(int arr[], int n) { int i,temp,flag=1; while(flag==1){ flag=0; for(i=0;i<n-1;i++){ if(arr[i]>arr[i+1]){ ...
带flag标准位的冒泡排序
小灰灰的博客
11-23 2876
#include<stdio.h> #define SIZE 8 void maopao(); int main(void) { int a[SIZE] = {50,36,66,76,95,12,25,36}; maopao(a); return 0; }void maopao(int b[]) { int i,j,tmp,k,flag; for(i=1;i<
冒泡排序及其加标识优化
graceful_tomorrow的博客
11-27 370
//从左往右扫描数据，选择最大的数据放在最右边 //算法：比较相邻的两个数，如果左边的数大于右边的数就进行交换 #include &lt;iostream&gt; using namespace std; void BubbleSort1(int list[], int n); void BubbleSort2(int a[], int n); int main() { int a[]...
冒泡排序改进版--添加标示排序法
nanqiao_0121的专栏
12-24 475
冒泡排序中，如果有n个数据，执行的操作大概需要n*n/2次比较和操作，如果仅有两位数字逆序，也需要不少时间，所以我们可以添加一个标示，判断序列中是否还有逆序，若不存在逆序，就结束排序，这样能大大节省排序时间。代码如下： #include using namespace std; int main() {      int a[10];      int i,j,temp
排序算法-冒泡排序
qq_57493715的博客
07-22 467
冒泡排序（Bubble Sort） 冒泡排序是一种比较简单的排序算法，是较基础的比较类交换排序，也是一种稳定排序算法。每个元素都可以看成一个“小气泡”，通过根据自身大小一点一点的移动到数列的顶端（升序或降序排列）达到排序的效果。 算法原理： 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这样情况下，最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤，除了最后一个。 4、持续每次对越来越少的元素重复步骤1
冒泡排序（java实现）
Imfondof
11-27 170
思路 算法属性 代码（未优化） 代码（优化） 思路 冒泡排序是一种交换排序。（两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。） 冒泡排序就是要每趟排序过程中通过两两比较相邻元素，将小的数字放到前面，大的数字放在后面。 算法属性 排序类型 时间复杂度（平均） 时间复杂度（最坏） 时间复杂度（最好） 空间复杂度 稳定性 ...
(转)冒泡排序及优化详解
CaseyWei
07-27 908
例如6，4，7，5，1，3，2，当我们进行第一次排序的时候，结果为6，7，5，4，3，2，1，实际上后面有很多次交换比较都是多余的，因为没有产生交换操作。可能在上面这个示例下，可能看不出来效果，但是当数组是，5，4，3，1，2的时候的时候就非常明显了，实际上在第一次循环的时候整个数组就已经完成排序，但是常规版的算法仍然会继续后面的流程，这就是多余的了。没错，这是已经排好序的啊，也就是说因为标志位的存在，上面的循环只会进行一遍，flag没有变成1，整个算法就结束了，这也就是O(n)的来历了！......
【内部排序】四：冒泡排序（Bubble Sorting）详解与代码
牧之
04-20 2176
交换排序的基本思想：两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 两种交换排序:       （1）冒泡排序       （2）快速排序 一、冒泡排序的基本思想： 通过无序区中相邻记录关键字间的比较和位置的交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。 整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较,
汇编语言实现排序与查找：冒泡排序与直接插入排序
这里我们将讨论如何使用8086汇编语言实现直接插入排序，以及它在机器学习中的相关概念——kernel methods。 直接插入排序的基本思想是将未排序的元素逐个插入到已排序的部分，每次插入都需要找到合适的位置。在8086...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值