冒泡排序c++程序
#include
int main()
{
int a[10],i,j,t;
cout<<"请输入十个数"; for(i=0;i<=9;i++) cin>>a[i];
for(j=0;j<=9;j++)
for(i=0;i<=8-j;i++)
if(a[i]>a[i+1])
{
t=a[i+1];
a[i+1]=a[i];
a[i]=t;
}
for(i=0;i<=9;i++)
cout< } 冒泡排序的算法及其程序实现 浙江省慈溪中学施迪央 教学分析： 本节课是浙江教育出版社出版的普通高中课程标准实验教科书《算法与程序设计》第二第3节以及第五章第3节的部分教学内容。 一组不长的数据（如5个），从小到大排序，对学生来说是一件容易的事情，但他们并不知道计算机是怎么实现排序的，同时他们也没见识过计算机对大量数据（如1000个）的排序。学习排序有助于学生对计算机工作原理的认识。冒泡排序对学生来说初次接触，但前面的枚举算法和解析算法的部分内容对学习排序有一定的帮助，如数组变量的定义及使用方法、双重循环的使用方法及特点以及如何通过键盘输入一批数据（即text1_keypress()事件）在前面都已涉及，冒泡排序的学习又可以巩固前面的知识。 关于冒泡排序的算法及程序实现我安排了3个课时，本案例是在教室内完成的2节随堂课，第3课时安排学生上机实践：对键盘输入的一批数据进行冒泡排序。 教学目标： 1、知识与技能： 了解排序及冒泡排序的概念及特点 掌握冒泡排序算法的原理 初步掌握冒泡排序的程序实现 2、过程与方法： 理解冒泡排序的分析过程，并初步掌握用冒泡排序算法来设计解决简单的排序问题 3、情感态度与价值观： 通过冒泡排序算法的分析过程，培养学生思维的严谨性以及用科学方法解决问题的能力使学生深入理解计算机的工作原理，激发了学生学习程序兴趣。 教学重点： 冒泡排序算法的原理 教学难点： 分析冒泡排序的实现过程 教学策略： 讲授法与探究法。教师讲授、学生听讲，教师提问、学生动脑，层层深入，步步为营，一切水到渠成。 教学准备： 编写好手动输入一批的数据的冒泡排序的程序 编写好计算机自动生成数据的冒泡排序的程序 课堂中使用的教学课件 教学过程： 一、问题引入 问题一：什么是排序？ 所谓排序，把杂乱无章的一列数据变为有序的数据,比如7，3，4，8，1这五个数据从小到大排序，结果是1，3，4，7，8，我们很容易排出来。那么电脑是怎么进行排序的呢？问题二：一批数据在VB中如何存储的?比如如何存储六位裁判为一位运动员评出的分数? 用数组变量来存储一批类型、作用相同的数据，如分别用d(1),d(2),d(3),d(4),d(5),d(6)来存储六位裁判给出的分数。 问题三：如果运动员的最后得分是从这6个分数中去掉最高分与最低分后的平均分，你认为 C语言程序设计冒泡排序教学案例 永川职业教育中心杨进【案例背景】 排序是计算机学科中一项复杂而重要的技术，在各种软件中使用频率都很高，因此专家们研究了各种排序算法。在中职类设计课程教学中，常以冒泡排序来讲解排序的原理，它简单，但过程繁琐,传统教学很难激发学生兴趣，学生不易理解，也很难编写掌握冒泡排序。因此，如何合理设计教学过程，让学生掌握冒泡排序的思想和编程方法，又能发散思维，扩充知识，进而激发学生对编程课程的兴趣，是一个关键问题。 1、学情分析 学生已学习了程序设计的三种结构，学习使用了数组。但在学习排序算法的过程中学生可能会对数组变量的变化在理解上存在一定困难，在排序算法中，对双重循环内外层的作用及有关循环参数的设置可能会产生一些不合理或是错误，需要通过实践的体验进行强化使用规范。 2、教学目标 知识目标：掌握冒泡排序的原理；能结合冒泡排序的原理看懂冒泡排序的主要代码；理解冒泡排序的流程图； 能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，进一步体会算法与程序实现的关系； 情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的读程习惯； 3、教学重点、难点 重点：冒泡排序算法的基本思想，双重循环应用 难点：双重循环程序的解读，冒泡排序算法实现后对程序的理解 4、教学策略与手段 以循序渐进、层层深入为教学的指导方针，采用讲解法、演示法、讨论合作、分析归纳法引导学生参与思考，由特殊到一般，有效地突出重点突破难点，逐步深化对冒泡算法、循环思想和执行过程的理解。 5、课前准备 PPT课件、冒泡排序的视频文件。 【案例描述】 师：在前面的学习中，我们学过了用EXCEL进行一些简单的数据处理方法，请同学们说说看你是怎么对同学的成绩排次序的？ 生：先选好数后，点排序就行了。 师：是的。只要用EXCEL的排序功能就可以了，点点鼠标就能完成。在前面的学习中，我们已经解开了很多单击鼠标就可以完成某一个任务的秘密，今天我们就来探访一下排序的秘密。 师：先让我们来做个舞蹈视频，同时要求同学们谈谈看后的自己的想法。并要请几位同学模拟示范。 这段真人编排的排序算法的舞蹈视频，非常生动有趣，能充分吸引学生的眼球，极大激发了学生的兴趣。 播放完毕，老师提问：请同学们说说你们看到了什么？ 生:议论并说自己的想法。（冒泡排序的过程） 由于视频播放相对较快，为了让学生更好理解与参与，老师还根据具体情况请了四位涌跃分子来作下一个游戏。 请四位同学从前到后坐好并拿好老师给你们的数字，然后从后面开始两个两个比较你们手中的数，如果后面的同学数小的话就和前面的同学换一下座位，直到拿到最小数的同学坐在第一个位子为止。 现在开始，请其他同学注意观察。 请同学们说说你们看到了什么？ 生:议论并说自己的想法 师：我听到了同学们的发言了，你们都看到了最小数已经在最前面了，并且是经过了3次的比较。想一想，如果要让拿第二小的数的同学坐上第二个座位，还要进行几次的比较呢？（注意只能从后开始两两比较）请拿数的同学演示一下。几次？ 生：两次 师：对了，是两次，比第一次少了一次。请四位同学回到座位。刚才我们通过四位 DATAS SEGMENT DATA0 DB'Please input a numbers (0-65535):','$' DATA1 DB' over flow input again:','$' DATA2 DB'The num you have put is:',0ah,0dh,'$' DATA3 DB'After exchange the num is:',0ah,0dh,'$' DATA4 DB' ','$' DATA DW 10 DUP(?) DATAS ENDS STACKS SEGMENT DW 256 DUP(?);此处输入堆栈段代码STACKS ENDS CODES SEGMENT ASSUME CS:CODES,DS:DA TAS,SS:STACKS ;/****************************************/ ;-----------程序开始------------ START: MOV AX,DA TAS MOV DS,AX MOV SI,0 MOV CX,10 ;----------循环输入------------ L: CALL INPUT ADD SI,2 CALL NEWLINE LOOP L MOV DX,OFFSET DATA2 MOV AH,9 INT 21H ;-------输入后显示---------- MOV CX,10 MOV DI,0 AGAIN: CALL PRINT CALL SPACE ADD DI,2 LOOP AGAIN ;----------排序------------- MOV CX,9 MOV DI,0 LOOP0: CALL SORT ADD DI,2 LOOP LOOP0 CALL NEWLINE MOV DX,OFFSET DATA3 MOV AH,9 INT 21H ;----------交换后显示------------- MOV CX,10 MOV DI,0 AGAIN0: CALL PRINT CALL SPACE ADD DI,2 LOOP AGAIN0 ;----------返回系统-------------- EXIT: MOV AH,4CH INT 21H ;/**************************************/ ;------------输入函数-------- INPUT PROC NEAR PUSH AX PUSH BX PUSH CX PUSH DX ;----------提示信息---------- MOV DX,OFFSET DATA0 MOV AH,9 INT 21H MOV BX,0 ;BX存放十进制数 CLC MOV DX,0 微机原理实验报告 班级：XXXXX 姓名：XXXX 学号：20XXXX XXXXX大学 信息科学与技术学院 信息工程系 实验一汇编语言程序设计-（具体题目） 一、实验目的（根据实际情况修改）： 1、熟悉MASM编译环境，了解程序的汇编方法； 2、熟悉常用汇编指令，学习汇编程序设计方法； 3、学习汇编语言的调试过程，通过调试过程认识CPU执行程序的方式； 4、了解冒泡法原理，学习多重循环的编程方法。 二、实验内容： 编写程序，用冒泡法实现将数据段内9,8,7,6，5,4,3,2,1按照由小到大的顺序重新排列。 三、程序流程图和程序代码 1、流程图 2、代码与注释（代码不能和指导书完全一样，写出注释，写出寄存器尤其是DS的值） data segment buf1 db 8,7,6,5,4,3,2,1 data ends code segment assume cs:code,ds:data start: mov ax,data //传送数据段data mov ds,ax mov dx,7 //dx放外循环7次 L3: mov cx,dx //cx放内循环7次 lea si,buf1 //将db里的数据传送到si L2: mov al,[si] cmp al,[si+1] //比较[si]与[si+1] jb L1 //[si]<[si+1],跳转到L1 xchg al,[si+1] //[si]>[si+1],两两交换 mov [si],al L1: inc si //si减1 loop L2 //循环L2 dec dx //外循环减1，没减到0则跳转到L3 jnz L3 //入内循环，计数初值 mov ah,4ch int 21h code ends end start 四、调试过程及遇到的问题 1、程序执行截图 冒泡排序教学设计 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN 3.2.2冒泡排序教学设计 一、教材分析 本节内容选自浙江教育出版社《算法与程序设计》第二章第三节和第五章第三节。以第二章内容为主，下节课让学生进行第五章编写程序及上机实践。 《课程标准》指出《算法与程序设计》模块教学主要目的是“使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。”冒泡排序的算法及程序实现就很好地较全面地体现了这点。 排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法。它的学习同时为后面的选择排序做了铺垫。通过冒泡实例的学习，可以提高学生的程序设计能力，为今后在算法与程序设计方面的进一步研究和学习打下基础。 二、学情分析 通过前面的学习，同学们已经初步了解了算法设计的基本知识，学会了利用自然语言和流程图描述解决问题的算法，对排序中碰到的循环结构的流程图和循环语句以及数组变量的使用方法都已有基础。但由于实践比较少，对以前知识的遗忘率比较高，画流程图还不太熟练，程序设计思想比较弱。因此由浅入深，逐步引导比较适合学生的口味。 三、教学目标 知识目标：掌握冒泡排序的原理；理解冒泡排序的流程图；编写冒泡排序的主要代码； 能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用； 情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的程序书写习惯； 四、重点难点 重点：理解冒泡排序原理及它的流程图 难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解） 五、课前准备 教师的教学准备：冒泡排序的课件 2 1、冒泡排序 1.1、简介与原理 冒泡排序算法运行起来非常慢，但在概念上它是排序算法中最简单的，因此冒泡排序算法在刚开始研究排序技术时是一个非常好的算法。 冒泡排序原理即：从数组下标为0的位置开始，比较下标位置为0和1的数据，如果0号位置的大，则交换位置，如果1号位置大，则什么也不做，然后右移一个位置，比较1号和2号的数据，和刚才的一样，如果1号的大，则交换位置，以此类推直至最后一个位置结束，到此数组中最大的元素就被排到了最后，之后再根据之前的步骤开始排前面的数据，直至全部数据都排序完成。 1.2、代码实现 public class ArraySort { public static void main(String[] args) { int[] array = {1, 7, 3, 9, 8, 5, 4, 6}; array = sort(array); for (int i = 0; i < array.length; i++) { System.out.println(array[i]); } } public static int[] sort(int[] array) { for (int i = 1; i < array.length; i++) { for (int j = 0; j < array.length-i; j++) { if (array[j] > array[j+1]) { int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } return array; } } 1.3、效率 求一个C语言冒泡排序法的简单程序 悬赏分：50 - 解决时间：2007-9-4 11:16 我不明白怎么写 随便给我个就行 谢谢了 提问者：redangel0002 - 助理二级最佳答案 main() { int i,j,temp; int a[10]; for(i=0;i<10;i++) scanf ("%d,",&a[i]); for(j=0;j<=9;j++) { for (i=0;i<10-j;i++) if (a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;} } for(i=1;i<11;i++) printf("%5d,",a[i] ); printf("\n"); } -------------- 冒泡算法 冒泡排序的算法分析与改进 交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。 冒泡排序 1、排序方法 将被排序的记录数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。 （1）初始 R[1..n]为无序区。 （2）第一趟扫描 从无序区底部向上依次比较相邻的两个气泡的重量，若发现轻者在下、重者在上，则交换二者的位置。即依次比较(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；对于每对气泡(R[j+1]，R[j])，若R[j+1].key 一、实验目的 (1)学习汇编语言循环结构语句的特点,重点掌握冒泡排序的方法。 (2)理解并掌握各种指令的功能,编写完整的汇编源程序。 (3)进一步熟悉DEBUG的调试命令,运用DEBUG进行调试汇编语言程序。 二、实验内容及要求 (1)实验内容:从键盘输入五个有符号数,用冒泡排序法将其按从小到大的顺序排序。 (2)实验要求: ①编制程序,对这组数进行排序并输出原数据及排序后的数据; ②利用DEBUG调试工具,用D0命令,查瞧排序前后内存数据的变化; ③去掉最大值与最小值,求出其余值的平均值,输出最大值、最小值与平均值; ④用压栈PUSH与出栈POP指令,将平均值按位逐个输出; ⑤将平均值转化为二进制串,并将这组二进制串输出; ⑥所有数据输出前要用字符串的输出指令进行输出提示,所有数据结果能清晰显示。 三、程序流程图Array (1)主程序:MAIN (2) 就是 NAME BUBBLE_SORT DATA SEGMENT ARRAY DW 5 DUP(?) ;输入数据的存储单元 COUNT DW 5 TWO DW 2 FLAG1 DW 0 ;判断符号标志 FLAG2 DB 0 ;判断首位就是否为零的标志FAULT DW -1 ;判断出错标志 CR DB 0DH,0AH,'$' STR1 DB 'Please input five numbers seperated with space and finished with Enter:','$' STR2 DB 'The original numbers:','$' STR3 DB 'The sorted numbers:','$' STR4 DB 'The Min:','$' STR5 DB 'The Max:','$' STR6 DB 'The Average:','$' STR7 DB 'The binary system of the average :','$' STR8 DB 'Input error!Please input again!''$' DATA ENDS CODE SEGMENT MAIN PROC FAR ASSUME CS:CODE,DS:DATA,ES:DATA START: PUSH DS AND AX,0 PUSH AX MOV AX,DATA MOV DS,AX LEA DX,STR1 MOV AH,09H ;9号DOS功能调用,提示输入数据 INT 21H CALL CRLF ;回车换行 REIN: CALL INPUT ;调用INPUT子程序,输入原始数据CMP AX,FAULT ;判断就是否出错, JE REIN ;出错则重新输入 实验一：冒泡法排序实验 一、实验要求 实验目的：掌握控制转移指令的功能，以及冒泡法排序的原理。 实验要求：设30H开始的10个存储单元中，存放的是无符号数，编写程序实现：10个数排序，存放在50H开始的单元中。 二、实验原理 多重循环即循环嵌套结构。多重循环程序的设计方法和单重循环是一样的，只是要分别考虑各重循环的控制条件。内循环属于外循环体重的具体处理部分。在多重嵌套中，不允许各个循环体相互交叉，也不允许从外循环跳入内循环，否则编译时会出错。应该注意每次通过外循环进入内循环式，内循环的初始条件需要重置。 三、程序设计 1、程序流程图 图 1 冒泡法程序流程图2、程序代码 N EQU 10 TAB EQU 30H ORG 0000H MOV 30H, #1 ;在30H中输入10个随机数 MOV 31H, #3 MOV 32H, #2 MOV 33H, #4 MOV 34H, #6 MOV 35H, #8 MOV 36H, #7 MOV 37H, #11 MOV 38H, #9 MOV 39H, #10 SORT: MOV R4, #N-1 LOOP1: MOV A,R4 ;冒泡法循环 MOV R3, A MOV @R0, #TAB LOOP2: MOV A, @R0 MOV B, A INC R0 MOV A, @R0 CLR C MOV R2, A SUBB A, B JNC UNEXCH MOV A, R2 UNEXCH: DJNZ R3, LOOP2 ;如果A 一、实验目的 （1）学习汇编语言循环结构语句的特点，重点掌握冒泡排序的方法。 （2）理解并掌握各种指令的功能，编写完整的汇编源程序。 （3）进一步熟悉DEBUG的调试命令，运用DEBUG进行调试汇编语言程序。 二、实验内容及要求 （1）实验内容：从键盘输入五个有符号数，用冒泡排序法将其按从小到大的顺序排序。（2）实验要求： ①编制程序，对这组数进行排序并输出原数据及排序后的数据； ②利用DEBUG调试工具，用D0命令，查看排序前后内存数据的变化； ③去掉最大值和最小值，求出其余值的平均值，输出最大值、最小值和平均值； ④用压栈PUSH和出栈POP指令，将平均值按位逐个输出； ⑤将平均值转化为二进制串，并将这组二进制串输出； ⑥所有数据输出前要用字符串的输出指令进行输出提示，所有数据结果能清晰显示。 三、程序流程图Array（1）主程序:MAIN 否 （2）冒泡排序子程序: SORT 是 否 是 否 是 四、程序清单 NAME BUBBLE_SORT DATA SEGMENT ARRAY DW 5 DUP(?) ;输入数据的存储单元 COUNT DW 5 TWO DW 2 FLAG1 DW 0 ;判断符号标志 FLAG2 DB 0 ;判断首位是否为零的标志 FAULT DW -1 ;判断出错标志 CR DB 0DH,0AH,'$' STR1 DB 'Please input five numbers seperated with space and finished with Enter:','$' STR2 DB 'The original numbers:','$' STR3 DB 'The sorted numbers:','$' STR4 DB 'The Min:','$' STR5 DB 'The Max:','$' STR6 DB 'The Average:','$' STR7 DB 'The binary system of the average :','$' STR8 DB 'Input error!Please input again!''$' DATA ENDS CODE SEGMENT MAIN PROC FAR ASSUME CS:CODE,DS:DATA,ES:DATA START: PUSH DS AND AX,0 PUSH AX MOV AX,DATA MOV DS,AX LEA DX,STR1 MOV AH,09H ;9号DOS功能调用，提示输入数据 INT 21H CALL CRLF ;回车换行 REIN: CALL INPUT ;调用INPUT子程序，输入原始数据 CMP AX,FAULT ;判断是否出错， JE REIN ;出错则重新输入 LEA DX,STR2 MOV AH,09H ;9号DOS功能调用，提示输出原始数据 INT 21H CALL OUTPUT ;调用OUTPUT子程序，输出原始数据 CALL SORT ;调用SORT子程序，进行冒泡排序 LEA DX,STR3 MOV AH,09H ;9号DOS功能调用，提示输出排序后的数据 INT 21H CALL OUTPUT ;调用OUTPUT子程序，输出排序后的数据 data segment A dw 03h, 0dh, 08h, 1dh, 20h, 0fdh ;两个字节保存一个值，对应十进制的3，13，8，29，32，253 data ends code segment main proc far assume cs:code, ds:data start: push ds sub ax, ax ;ax寄存器清零 push ax mov ax, data mov ds, ax mov cx, 7 dec cx ;减1指令 loop1: ;cx=cx-1若cx!=0则继续循环 mov di, cx ;把CX寄存器的值传送到以DS寄存器（默认是DS寄存器）的内容为段值有效地址为DI 的存储单元中 mov bx, 0 loop2: mov ax, a[bx] ;把第bx个数传给ax寄存器 cmp ax, a[bx+2] ;比较第bx个数和第bx+2个数？？？？？ jle continue ;jle:小于等于则跳转，否则执行下句 xchg ax, a[bx+2] ;否则两比较数交换位置 mov a[bx], ax continue: add bx, 2 loop loop2 mov cx, di loop loop1 mov cx, 7 mov bx, 0 next: mov ax, [bx] push cx call show pop cx mov ah, 2 mov dl, ' ' int 21h add bx, 2 loop next ret main endp show: ; 显示ax里的值 mov cx, 10 cmp ax, 0 jle done div cl ;除法：被除数在DX，AX中，除数在cl中 push ax xor ah, ah ;xor实现两个操作数按位‘异或’运算,结果送至目的操作数中 call show pop dx mov dl, dh or dl, 30h ;或运算 mov ah, 2 int 21h done: ret code ends end start WORD格式 一、实验目的 （1）学习汇编语言循环结构语句的特点，重点掌握冒泡排序的方法。 （2）理解并掌握各种指令的功能，编写完整的汇编源程序。 （3）进一步熟悉DEBUG的调试命令，运用DEBUG进行调试汇编语言程序。 二、实验内容及要求 （1）实验内容：从键盘输入五个有符号数，用冒泡排序法将其按从小到大的顺序排序。（2）实验要求： ①编制程序，对这组数进行排序并输出原数据及排序后的数据； ②利用DEBUG调试工具，用D0命令，查看排序前后内存数据的变化； ③去掉最大值和最小值，求出其余值的平均值，输出最大值、最小值和平均值； ④用压栈PUSH和出栈POP指令，将平均值按位逐个输出； ⑤将平均值转化为二进制串，并将这组二进制串输出； ⑥所有数据输出前要用字符串的输出指令进行输出提示，所有数据结果能清晰显示。 三、程序流程图 开 始（1）主程序:MAIN 初始化 键盘输入数据 调用INPUT子程序 显示输入错误 否 输入是否正确 是 显示原始数据 调用OUTPUT子程序 WORD格式 显示冒泡排序后的数据 调用SORT子程序 调用OUTPUT子程序 显示最小值Min 显示One子程序 显示最大值Max 调用One子程序 显示其余数平均值Average 调用One子程序 显示平均值二进制串Binary 调用One子程序 结束 （2）冒泡排序子程序:SORT COUNT1----外循环次数 进入COUNT2----内循环次数 i----数组下标 初始化 COUNT1=N-1 COUNT2=COUNT1 SI=0 否 Ai≥i A+1 是 Ai与A i+1两数交换 SI=SI+2 COUNT2=COUNT2-1 否 COUNT2=0？ 是 COUNT1=COUNT1-1 否 COUNT2=0？ 是 返回 ;用汇编语言实现实现冒泡排序，并将排序后的数输出 DATAS SEGMENT A dw 100,344,3435,43433,3438,343,134,80,8,1000,65535,54,45 N=$-A ;计算数字所占的字节数 DATAS ENDS CODES SEGMENT ASSUME CS:CODES,DS:DATAS START:MOV AX,DATAS MOV DS,AX MOV SI,0 ;SI遍历数字;前一个数的地址 MOV CX,N/2-1 ;设置循环次数，M(M=N/2)个数需要，循环M-1次 CALL BUBBLE ;调用BUBBLE将原来的数排序 ;输出排序后的数 MOV CX,N/2 ;循环M次输出排序后的M个数 MOV SI,0 ;SI遍历排序后的数 MOV DI,0 ;用DI记录数字的位数 MOV BP,N+5 ;BP用于遍历存储的转化后的字符的位置 SHOW: PUSH CX ;循环次数入栈 MOV DX,0 ;由于将要进行16位除需要置高16位为0 MOV AX,[SI] ;低16位为排序后的数 CALL DTOC ;调用DTOC将十进制数转换为字符串 CALL SHOW_STR ;调用SHOW_STR将一个数转化得到的字符串输出ADD SI,2 ;下一个数 POP CX ;循环次数出栈栈 LOOP SHOW MOV AH,4CH INT 21H ;冒泡排序 BUBBLE PROC L1: PUSH CX ;将循环次数入栈 LEA SI,A ;SI遍历DATAS数据段的数字 L2: MOV AX,A[SI] ;将前一个数存于AX CMP AX,A[SI+2] ;比较前后两个数 JBE NEXT ;如果前一个数小于或等于后一个数则继续本轮的比较XCHG AX,A[SI+2] ;否则，交换前后两个数的位置 MOV A[SI],AX NEXT:ADD SI,2 ;下一个数 LOOP L2 ;注意内层循环的次数已经确定了 POP CX ;将循环次数出栈 LOOP L1 ;下一轮比较 RET BUBBLE ENDP 冒泡排序是非常容易理解和实现，以从小到大排序举例： 设数组长度为N。 1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，如果N不为0就重复前面二步，否则排序完成。 按照定义很容易写出代码： //冒泡排序1 void BubbleSort1(int a[], int n) { int i, j; for (i = 0; i < n; i++) for (j = 1; j < n - i; j++) if (a[j - 1] > a[j]) Swap(a[j - 1], a[j]); } 下面对其进行优化，设置一个标志，如果这一趟发生了交换，则为true，否则为false。明显如果有一趟没有发生交换，说明排序已经完成。 //冒泡排序2 void BubbleSort2(int a[], int n) { int j, k; bool flag; k = n; flag = true; while (flag) { flag = false; for (j = 1; j < k; j++) if (a[j - 1] > a[j]) { Swap(a[j - 1], a[j]); flag = true; } k--; } } 再做进一步的优化。如果有100个数的数组，仅前面10个无序，后面90个都已排好序且都大于前面10个数字，那么在第一趟遍历后，最后发生交换的位置必 定小于10，且这个位置之后的数据必定已经有序了，记录下这位置，第二次只要从数组头部遍历到这个位置就可以了。 //冒泡排序3 void BubbleSort3(int a[], int n) { int j, k; int flag; flag = n; while (flag > 0) { k = flag; flag = 0; for (j = 1; j < k; j++) if (a[j - 1] > a[j]) { Swap(a[j - 1], a[j]); flag = j; } } } 冒泡排序毕竟是一种效率低下的排序方法，在数据规模很小时，可以采用。数据规模比较大时，最好用其它排序方法。 我的java代码实现 package com.bjsxt.sort; import java.util.Arrays; public class BubbleSort { public static void main(String[] args) { int[] a = { 2, 4, 5, 6, 7, 8, 23, 9, 76, 45, 34 }; int len = a.length; BubbleSort sort = new BubbleSort(); // 冒泡排序升序 //System.out.println(Arrays.toString(sort.bubbleSort1(a, len)));//原始冒泡排序 //System.out.println(Arrays.toString(sort.bubbleSort2(a, len)));//第一步优化 System.out.println(Arrays.toString(sort.bubbleSort3(a, len)));//第二部优化 //System.out.println(Arrays.toString(sort.bubbleSort4(a, 1、功能：冒泡排序 输入：数组名称（也就是数组首地址）、数组中元素个数 ================================================ */ /* ==================================================== 算法思想简单描述： 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上 而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较 小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要 求相反时，就将它们互换。 下面是一种改进的冒泡算法，它记录了每一遍扫描后最后下沉数的 位置k，这样可以减少外层循环扫描的次数。 冒泡排序是稳定的。算法时间复杂度O(n2)--[n的平方] ===================================================== */ void bubble_sort(int *x, int n) { int j, k, h, t; for (h=n-1; h>0; h=k) /*循环到没有比较范围*/ { for (j=0, k=0; j 汇编语言实验报告 学院名称：计算机科学与技术学院题目：汇编语言实现数组排序 专业班级：信息安全111 姓名：王丹 学号：1108060090 指导老师：王晓鹏 一、课程设计的性质和目的： 通过课程设计，进行程设计方法和技能的基本训练，巩固在课堂上学到的有关软件程序设计的基本知识和基本方法，通过实际动手能力的培养，进一步熟悉汇编语言的结构和使用方法，达到能独立阅读、编制和调试一定规模的汇编语言程序的水平。 二、课程设计的要求： 1、遵循模块化、结构化的程序设计方法。 2、要求程序必须正确。 3、程序简明易懂，多运用输入输出提示，有出错信息及必要的注释。 4、要求程序结构合理，语句使用得当。 5、适当追求编程技巧和程序运行效率。 三、主要仪器设备及软件： PC机、MASM汇编软件。 四、课程设计题目及要求： 题目：汇编数组排序（选用冒泡排序算法） 五、课题分析及设计思路： 冒泡排序： 依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2 个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两 个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。 冒泡排序可分为正向和逆向两种排序.通过主程序对子程序的调用来 完成输入输出，排序，循环，转化等功能。 六、程序主要流程图： ;题目：编制一个完整的汇编语言程序，从键盘上读入若干个（可以超过十个）十进制数（正数），排序后在屏幕上输出。 ;采用冒泡法排序，综合运用子程序和宏汇编，使程序模块化。 ;程序代码M_DIRECT MACRO STRING ;定义一个宏，调用09 号 DoS功能在屏幕上显示一个字符串 MoV DX,oFFSET AH,O9 21H STRING MoV INT ENDM DATA SEGMENT DIR1 DB 'count of numbers to sort:$ ' ;提示输入要排序的数据的个数 DIR2 DB 'please input sorting numbers:$ '; 提示输入要排序的数据 DIR3 DB 'sorting result:$ ' ;在屏幕上提示排好续的数据 DIR4 DB '*************************$ ' DIR5 DB 'please choose u(up)ord(down):$ ' DIR6 DB 'input error$ ' CoUNT = 1OO WTEMP DW ? ARRAY DW CoUNT DUP(?) ;用来保存输入的数据 CRLF DB 13,1O, '$ ' ;实现回车换行的功能,13→ODH,回车；10→OAH,换行 LEN DW ;保存实际输入的数据的个数 DATA ENDS CoDE SEGMENT MAIN PRoC FAR ASSUME CS:CoDE,DS:DATA START: PUSH DS SUB AX,AX PUSH ;置AX 为O AX MOV AX,DATA ;将数据段的地址送到DX 中 MOV DS,AX READ: M_DIRECT DIR1 ; 宏调用，在屏幕上提示输入要输入的数据的个数 CALL P_GETNEW ；调用子程序P-GETNEW输入要输入的数据的个 数 MOV CX,AX MOV LEN,AX LEA BX,ARRAY MOV AH,09 ; 调用09 号功能，实现回车换行 LEA DX,CRLF INT 21H ;屏幕提示输入要排序的数据 M_DIRECT DIR2 GETNUMBER: CALL P_GETNEW ; 输入数据并保存到ARRA 丫中 MOV [BX],AX ADD BX ,2 LOOP GETNUMBER CX,LEN SORT: ; 排序程序部分 MOV DEC CX MOV AH,09H LEA DX,CRLF INT 21H M_DIRECT DIR5 COMPARE:MOV AH,01H INT 21H CMP AL, 'U' ;判断是升序排序还是降序排序 JZ 【例】试编写一程序计算以下表达式的值。 ｗ=（v-（ｘ*ｙ+ｚ-540））/x 式中x、ｙ、ｚ、v均为有符号字数据。 设ｘ、ｙ、ｚ、ｖ的值存放在字变量Ｘ、Ｙ、Ｚ、V中，结果存放在双字变量Ｗ之中，程序的流程图如图所示。 DATA SEGMENT X DW 200 Y DW 100 Z DW 3000 V DW 10000 W DW 2 DUP（） DATA ENDS STACK SEGMENT STACK DB 200 DUP（0） STACK ENDS CODE SEGMENT ASSUME DS：DATA，CS：CODE，SS：STACK START：MOV AX，DATA MOV DS，AX ；DATA→AX MOV AX，X IMUL Y ；（X）*（Y）→DX：AX MOV CX，AX MOV BX，DX ；（DX：AX）→（BX：CX） MOV AX，Z CWD ；（Z）符号扩展 ADD CX，AX ADC BX，DX ；（BX：CX）+（DX：AX）→（BX：CX） SUB CX，540 SBB BX，0 ；（BX：CX）-540→（BX：CX） MOV AX，V CWD ；（V）符号扩展 SUB AX，CX SBB DX，BX ；（DX：AX）-（BX：CX）→（DX：AX） IDIV X ；（DX：AX）/X MOV W，AX ；商→W MOV W+2，DX ；余数DX→W+2 MOV AH，4CH INT 21H CODE ENDS ；退出DOS 状态 END START 【例】已知某班学生的英语成绩按学号（从1开始）从小到大的顺序排列在TAB表中，要查的学生的学号放在变量NO中，查表结果放在变量ENGLISH中。编写程序如下：STACK SEGMENT STACK DB 200 DUP（0） STACK ENDS DATA SEGMENT TAB DB 80，85，86，71，79，96 DB 83，56，32，66，78，84 NO DB 10 ENGLIST DB DATA ENDS CODE SEGMENT ASSUME DS：DATA，SS：STACK，CS：CODE BEGIN：MOV AX，DATA MOV DS ，AX LEA BX，TAB MOV AL，NO DEL AL XLAT T AB MOV ENGLISH，AL MOV AH，4CH INT 21H CODE ENDS END BEGIN 冒泡排序算法详解 单向冒泡排序算法 1、从上向下冒泡的冒泡排序的基本思想是： （1）首先将第一个记录的关键字和第二个记录的关键字进行比较，若为“逆序”（即L.r[1].key>L.r[2].key），则将两个记录交换之，然后比较第二个记录和第三个记录的关键字。依次类推，直至第n-1个记录的关键字和第n个记录的关键字比较过为止。这是第一趟冒泡排序，其结果是使得关键字最大的记录被安置到最后一个记录的位置上； （2）然后进行第二趟冒泡排序，对前面的n-1个记录进行同样的操作，其结果是使关键字次大的记录被安置到第n-1个记录的位置； 一般地，第i趟冒泡排序是从L.r[1]到L.r[n-i+1]依次比较相邻两个记录的关键字，并在“逆序”时交换相邻记录，其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i+1的位置上。整个排序过程需要进行K(1≤k冒泡排序的算法及其程序实现
C语言程序设计冒泡排序教学案例
汇编语言实现十个数的排序
微机原理-实验一-汇编语言-冒泡排序
冒泡排序教学设计
基础排序总结(冒泡排序、选择排序)
C语言冒泡排序法的简单程序
微机原理实验报告冒泡排序
单片机实验一 冒泡法排序
微机原理实验报告-冒泡排序
用汇编语言冒泡排序经典程序
微机原理实验报告-冒泡排序
汇编语言实现冒泡排序(一)
冒泡排序的三种实现
C语言冒泡排序及流程图(思路解析)
汇编课程设计排序
史上最牛最完整的汇编语言冒泡排序程序
汇编语言程序例题
冒泡排序算法详解