冒泡排序实验
冒泡排序(实验报告)
一、实验目的和要求理解和掌握冒泡排序技术，使用C语言根据相应算法编写一个程序，实现冒泡排序。
要求仔细阅读下面的内容，编写C程序，上机通过，并观察其结果，写出实验报告书。
二、实验内容和原理内容：用冒泡排序对顺序存储的长度为10的无序线性表排序。
原理：首先，从表头开始往后扫描线性表，依次比较相邻两个元素，若前面的元素大于后面的元素，将它们交换。
然后，从后往前扫描后面的线性表，依次比较相邻两个元素，若后面的元素大于前面的元素，将它们交换。
对剩下的线性表重复上述过程，直到剩余表为空。
此时的线性表为有序。
三、主要仪器设备计算机一台四、实验主程序#include<stdio.h>void bub(int a[],int n);int main(void){inta[10]={456,1564,1231,44,1,32,78,15,3,6 56},i;for(i=0;i<10;++i)printf("%d ",a[i]);printf("\n");bub(a,10);for(i=0;i<10;++i)printf("%d ",a[i]);printf("\n");getchar();return 0;}void bub(int a[],int n){int i,j,k,m,temp;k=0;m=n-1;while(k<m){j=m;m=0;for(i=k;i<j;++i)if(a[i]>a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;m=i;}j=k;k=0;for(i=m;i>j;--i)if(a[i]<a[i-1]){temp=a[i];a[i]=a[i-1];a[i-1]=temp;k=i;}}}实验结果五、实验心得通过实验学习，我理解了冒泡排序的算法，并实现了用c语言编写程序，提高了我的编程能力，受益匪浅。
微机原理实验报告冒泡法对数据排序8页
微机原理实验报告冒泡法对数据排序8页
实验目的：通过对冒泡法进行实现，了解算法的实际应用，并且掌握编程语言的基本
技巧。
实验原理：
冒泡排序是一种简单的排序方法，它的基本思想就是通过不断交换相邻的元素，将较
小的元素交换到前面，较大的元素交换到后面，从而将整个数列按从小到大（或从大到小）的顺序进行排列。
实验步骤：
（1）首先，输入需要排序的数据，将这些数据依次存储在数组中。
（2）然后，对这个数组进行冒泡排序操作。
具体的操作是：从数组的第一个元素开始，依次比较相邻两个元素的大小关系，如果后面的元素小于前面的元素，就将它们交换位置，直到将整个数组排列好为止。
（3）最后，输出排列好的数据。
实验代码：
2. 对这个数组进行冒泡排序操作。
实验结果：
输入需要排序的 10 个整数：
5 2 4 7 9 1 3 8
6 0
冒泡排序后的结果为：
0 1 2 3 4 5 6 7 8 9
实验分析：
通过本次实验，我们成功地实现了冒泡法对数据排序的操作。
在程序的实现过程中，
我们利用了C语言中的数组和循环结构等基本语言要素，完成了对数组中的数据进行排序
的操作。
通过本次实验，我们深入了解了算法的实际应用，掌握了编程语言的基本技巧，
对于今后的学习和实践具有重要的意义。
冒泡实验报告怎么写
冒泡实验报告怎么写引言冒泡排序是一种简单但效率较低的排序算法，它通过比较相邻元素的大小并根据需要交换位置来逐渐将待排序的数列排序。
本实验旨在通过实际编程实现和运行冒泡排序算法，观察和分析其性能，并比较不同规模数据下冒泡排序的时间复杂度。
实验目的1. 理解冒泡排序算法的基本原理；2. 掌握冒泡排序算法的实现方法；3. 理解冒泡排序算法的时间复杂度。
实验步骤1. 首先，我们需要准备一个待排序的数组。
数组的大小可以根据实际需要进行调整，为了便于观察，我们选择了一个小规模的数组，但原理适用于任意长度的数组。
2. 实现冒泡排序算法。
冒泡排序算法的基本思想是从数组的第一个元素开始，不断比较相邻的两个元素，并根据需要交换它们的位置，直到没有需要交换的元素为止。
3. 计算冒泡排序算法的时间复杂度。
在冒泡排序算法中，最多需要比较和交换的次数是确定的，可以根据数组的大小进行计算。
实验结果经过实际运行，我们得到了冒泡排序算法的运行结果。
以一个长度为10的数组为例，初始数组为`[5, 8, 2, 6, 9, 1, 3, 7, 4, 10]`，经过冒泡排序后，数组变为`[1,2, 3, 4, 5, 6, 7, 8, 9, 10]`。
以下是冒泡排序算法的实现代码（使用Python语言编写）：pythondef bubble_sort(arr):n = len(arr)for i in range(n):for j in range(0, n - i - 1):if arr[j] > arr[j + 1]:arr[j], arr[j + 1] = arr[j + 1], arr[j]实验分析根据实验结果，我们可以得出结论：冒泡排序算法可以将给定的数组按升序排列。
但是，冒泡排序的时间复杂度较高，它需要进行多次比较和交换操作才能完成排序，导致性能较差。
尤其是当数组规模较大时，冒泡排序的时间复杂度会呈现指数级增长。
冒泡排序算法的时间复杂度为O(n^2)，其中n是数组的长度。
改良冒泡排序实验报告
一、实验背景冒泡排序是一种简单的排序算法，其基本思想是通过比较相邻元素的大小，将较大的元素“冒泡”到数组的末尾，从而实现数组的有序化。
然而，传统的冒泡排序算法存在效率较低的问题，特别是在处理大数据量时，其时间复杂度为O(n^2)，这在实际应用中难以满足需求。
为了提高冒泡排序的效率，本实验针对传统冒泡排序算法进行了改良，通过引入标记变量和剪枝优化，提高了算法的运行速度。
二、实验目的1. 理解冒泡排序算法的原理和基本思路；2. 掌握改良冒泡排序算法的设计方法；3. 分析改良冒泡排序算法的时间复杂度和空间复杂度；4. 对比传统冒泡排序和改良冒泡排序的效率。
三、实验内容1. 实现传统冒泡排序算法；2. 设计改良冒泡排序算法；3. 对比两种算法的效率；4. 分析改良冒泡排序算法的优缺点。
四、实验步骤1. 实现传统冒泡排序算法```cvoid bubbleSort(int arr[], int n) {int i, j, temp;for (i = 0; i < n - 1; i++) {for (j = 0; j < n - i - 1; j++) {if (arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}```2. 设计改良冒泡排序算法```cvoid improvedBubbleSort(int arr[], int n) { int i, j, temp, swapped;for (i = 0; i < n - 1; i++) {swapped = 0;for (j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;swapped = 1;}}if (swapped == 0) {break;}}}```3. 对比两种算法的效率通过对比两种算法在相同数据量下的运行时间，可以发现改良冒泡排序算法在大多数情况下具有更高的效率。
冒泡排序计算实验报告
一、实验目的1. 理解冒泡排序算法的基本原理和实现过程。
2. 分析冒泡排序算法的时间复杂度和空间复杂度。
3. 通过实验验证冒泡排序算法在不同数据规模下的性能表现。
二、实验环境1. 操作系统：Windows 102. 编程语言：Python3.73. 开发环境：PyCharm三、实验内容1. 冒泡排序算法的实现2. 冒泡排序算法的性能测试3. 结果分析四、实验步骤1. 实现冒泡排序算法```pythondef bubble_sort(arr):n = len(arr)for i in range(n):for j in range(0, n-i-1):if arr[j] > arr[j+1]:arr[j], arr[j+1] = arr[j+1], arr[j]return arr```2. 生成测试数据```pythonimport randomdef generate_data(n):return [random.randint(0, 10000) for _ in range(n)]```3. 测试冒泡排序算法性能```pythondef test_bubble_sort():data_sizes = [100, 1000, 10000, 100000]for size in data_sizes:data = generate_data(size)sorted_data = bubble_sort(data.copy())assert sorted_data == sorted(data), "排序结果错误"print(f"数据规模：{size}, 排序耗时：{time.time() - start_time:.4f}秒")start_time = time.time()test_bubble_sort()print(f"实验总耗时：{time.time() - start_time:.4f}秒")```五、结果分析1. 冒泡排序算法的时间复杂度分析冒泡排序算法的时间复杂度主要取决于两层循环的执行次数。
微机原理实验报告-冒泡排序
一、实验目的（1）学习汇编语言循环结构语句的特点，重点掌握冒泡排序的方法。
（2）理解并掌握各种指令的功能，编写完整的汇编源程序。
（3）进一步熟悉DEBUG的调试命令，运用DEBUG进行调试汇编语言程序。
二、实验内容及要求（1）实验内容：从键盘输入五个有符号数，用冒泡排序法将其按从小到大的顺序排序。
（2）实验要求：①编制程序，对这组数进行排序并输出原数据及排序后的数据；②利用DEBUG调试工具，用D0命令，查看排序前后内存数据的变化；③去掉最大值和最小值，求出其余值的平均值，输出最大值、最小值和平均值；④用压栈PUSH和出栈POP指令，将平均值按位逐个输出；⑤将平均值转化为二进制串，并将这组二进制串输出；⑥所有数据输出前要用字符串的输出指令进行输出提示，所有数据结果能清晰显示。
三、程序流程图（1）主程序:MAIN是（2）冒泡排序子程序: SORT否是是四、程序清单NAME BUBBLE_SORTDATA SEGMENTARRAY DW 5 DUP() ;输入数据的存储单元COUNT DW 5TWO DW 2FLAG1 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 ENDSCODE SEGMENTMAIN PROC FARASSUME CS:CODE,DS:DATA,ES:DATASTART: PUSH DSAND AX,0PUSH AXMOV AX,DATAMOV DS,AXLEA DX,STR1MOV AH,09H ;9号DOS功能调用，提示输入数据INT 21HCALL CRLF ;回车换行REIN: CALL INPUT ;调用INPUT子程序，输入原始数据CMP AX,FAULT ;判断是否出错，JE REIN ;出错则重新输入LEA DX,STR2MOV AH,09H ;9号DOS功能调用，提示输出原始数据INT 21HCALL OUTPUT ;调用OUTPUT子程序，输出原始数据CALL SORT ;调用SORT子程序，进行冒泡排序LEA DX,STR3MOV AH,09H ;9号DOS功能调用，提示输出排序后的数据 INT 21HCALL OUTPUT ;调用OUTPUT子程序，输出排序后的数据AND SI,0AND BX,0MOV BX,ARRAY[SI] ;将最小值存入BXLEA DX,STR4MOV AH,09H ;9号DOS功能调用，提示输出数据的最小值INT 21HCALL ONE ;调用ONE子程序，输出最小值CALL CRLFLEA DX,STR5MOV AH,09H ;9号DOS功能调用，提示输出排序后的最大值INT 21HMOV BX,ARRAY[SI+8] ;将最大值存入BXCALL ONE ;调用ONE子程序，输出最大值CALL CRLFLEA DX,STR6MOV AH,09H ;9号DOS功能调用，提示输出平均值INT 21HAND DX,0MOV AX,ARRAY[SI+2] ;将去掉最大最小值的其余各数之和存入AXADD AX,ARRAY[SI+4]ADC AX,ARRAY[SI+6]MOV CX,COUNT ;计数器CX=5DEC CX ;CX←CX-1DEC CXDIV CX ;字除法，余数存入AXMOV BX,AX ;将余下各数的平均值存入BXCALL ONE ;调用ONE子程序，输出去掉最大最小值的其余数平均值 CALL CRLFLEA DX,STR6MOV AH,09H ;9号DOS功能调用，提示输出平均值的二进制串MOV CX,16 ;16位二进制串，计数器初始值为16LL1: AND DX,0DIV TWOPUSH DXLOOP LL1MOV CX,16LL2: POP DXADD DL,30H ;将DL中的数进行ASCII码转换MOV AH,2 ;2号DOS功能调用，输出字符“0”或“1”INT 21HLOOP LL2MOV AH,4CHINT 21H ;4C号功能调用，返回DOSMAIN ENDP;--------------------------------------------------------------------------------------------------------------------------------子程序：CRLF功能：回车和换行;--------------------------------------------------------------------------------------------------------------------------------CRLF PROCLEA DX,CRMOV AH,09HINT 21HRETCRLF ENDP;--------------------------------------------------------------------------------------------------------------------------------子程序：INPUT功能：输入一组数据;--------------------------------------------------------------------------------------------------------------------------------INPUT PROCMOV CX,COUNT ;计数器CX=5AND SI,0NEXT1: CALL DTB ;调用DTB子程序，将输入转换为二进制数DEC CX ;CX←CX-1CMP DL,20H ;判断输入字符是否为空格符JE STOCMP DL,0DH ;判断输入字符是否为换行符JE EXIT2CALL CRLFERROR: LEA DX,STR8MOV AH,09H ;9号DOS功能调用，提示输入不合法INT 21HCALL CRLFMOV AX,FAULT ;以AX中的值作为出错标志JMP EXIT3STO: MOV ARRAY[SI],BX ;是空格符，将BX中的二进制数存入存储单元ADD SI,2JMP NEXT1EXIT2: MOV ARRAY[SI],BX ;是换行符，将BX中的二进制数存入存储单元CALL CRLFEXIT3: RETINPUT ENDP;--------------------------------------------------------------------------------------------------------------------------------子程序：DTB功能：将键盘输入的十进制数转换为二进制数形式存入BX;--------------------------------------------------------------------------------------------------------------------------------DTB PROCAND BX,0AND FLAG1,0 ;符号标志，0为正，1为负CHAR: MOV AH,01H ;1号DOS功能调用，输入一个字符，存入ALINT 21HMOV DL,ALCMP AL,2DH ;判断输入字符是否为负号"-"JNZ NEXT2MOV FLAG1,1 ;是负数，将符号标志FLAG1置1JMP CHARNEXT2: SUB AL,30H ;判断输入字符是否在0-9之间JL NEXT3CMP AL,09HJG NEXT3CBWXCHG AX,BX ;输入字符在0-9之间，将BX中的数乘以10MOV CX,10MUL CXXCHG AX,BXADD BX,AX ;将BX中的数与新输入的数相加JMP CHARNEXT3: CMP FLAG1,1 ;根据符号标志判断输入是否为负JNZ EXIT1NEG BX ;对BX中的数求补EXIT1: RETDTB ENDP;--------------------------------------------------------------------------------------------------------------------------------子程序：OUTPUT功能：输出一组数据;--------------------------------------------------------------------------------------------------------------------------------OUTPUT PROCMOV DI,COUNT ;计数器DI=5AND SI,0GO1: MOV BX,ARRAY[SI] ;将存储单元的第一组数据存入BXTEST BX,8000H ;判断正负JZ GO2MOV DL,2DHMOV AH,02H ;2号DOS功能调用，输出负号"-"INT 21HNEG BXGO2: CALL ONE ;调用ONE子程序，将BX中二进制数转换为十进制数输出 MOV DL,20HMOV AH,02H ;2号DOS功能调用，输出空格符INT 21HADD SI,2 ;指针指向下一数据DEC DI ;DI←DI-1JNZ GO1 ;计数器DI不为零，继续循环CALL CRLFRETOUTPUT ENDP;--------------------------------------------------------------------------------------------------------------------------------子程序：ONE功能：将BX中的的二进制数转换为十进制数,由高到低各位依次输出;--------------------------------------------------------------------------------------------------------------------------------ONE PROCPUSH CXPUSH SIPUSH DIMOV CX,10000 ;除数存入CXCALL BTDMOV CX,1000CALL BTDMOV CX,100CALL BTDMOV CX,10CALL BTDMOV CX,1CALL BTDADD DL,FLAG2CMP DL,30H ;与"0"的ASCII码比较，判断该数是否为"0"JNE QUIT3MOV AH,02H ;2号DOS功能调用，输出"0"INT 21HQUIT3: POP DIPOP SIPOP CXPOP BXAND FLAG2,0 ;将首位标志FLAG2重新置0RETONE ENDP;--------------------------------------------------------------------------------------------------------------------------------子程序：BTD功能：将BX中的二进制数转换为一个十进制数输出;--------------------------------------------------------------------------------------------------------------------------------BTD PROCMOV AX,BXAND DX,0DIV CX ;字除法，商值存入AX,余数存入DXMOV BX,DX ;余数存入BXMOV DL,ALADD DL,30H ;对DL中的数进行ASCII码转换CMP FLAG2,0 ;判断是否为首位数据JNE QUIT1CMP DL,30H ;是首位则判断是否为"0"JE QUIT2 ;是"0"则不输出MOV FLAG2,1 ;不是"0"将首位标志置1QUIT1: MOV AH,02H ;2号DOS功能调用，输出一位十进制数INT 21HQUIT2: RETBTD ENDP;--------------------------------------------------------------------------------------------------------------------------------子程序：SORT功能：冒泡排序;--------------------------------------------------------------------------------------------------------------------------------SORT PROCCLDMOV CX,COUNT ;初始化计数器CXDEC CX ;CX=4LOO1: MOV DI,CX ;CX中的数存入DIAND SI,0LOO2: MOV AX,ARRAY[SI]CMP AX,ARRAY[SI+2] ;相邻两数进行比较JL LOO3XCHG AX,ARRAY[SI+2] ;前一数较大则进行数据交换MOV ARRAY[SI],AXLOO3: ADD SI,2 ;前一数较小，则进行下一组比较LOOP LOO2 ;CX=0,停止内循环MOV CX,DI ;还原计数器CX的值LOOP LOO1 ;CX=0,停止外循环RETSORT ENDP;--------------------------------------------------------------------------------------------------------------------------------CODE ENDSEND START五、运行结果（1）对300,250,280,240,260五个数进行冒泡排序，运行结果如下：（2）对-1,2,54，-38,43五个数进行冒泡排序，运行结果如下（1）当输入不合法时，出现错误提示：（4）当输入数据不足5个时程序自动补0：六、心得体会在本次汇编语言程序设计实验中，我们学习了汇编语言的循环结构，并对冒泡排序法进行了汇编程序设计，我首先编写了对给定数据进行冒泡排序的算法设计，这有助于我熟悉冒泡排序的逻辑结构，理清设计思路。
实验报告_冒泡排序法(3篇)
第1篇一、实验目的1. 理解冒泡排序算法的基本原理和操作步骤。
2. 掌握冒泡排序算法的实现方法。
3. 分析冒泡排序算法的时间复杂度和空间复杂度。
4. 通过实验验证冒泡排序算法的效率。
二、实验环境1. 操作系统：Windows 102. 编程语言：C++3. 开发环境：Visual Studio 2019三、实验原理冒泡排序是一种简单的排序算法，其基本思想是通过多次比较和交换相邻元素，将待排序的序列变为有序序列。
冒泡排序算法的基本步骤如下：1. 从第一个元素开始，相邻的两个元素进行比较，如果它们的顺序错误（即第一个元素大于第二个元素），则交换它们的位置。
2. 重复步骤1，对相邻的元素进行比较和交换，直到整个序列的最后一个元素。
3. 第一轮排序完成后，最大的元素被放置在序列的最后一个位置。
4. 从第一个元素开始，对剩余的元素重复步骤1和步骤2，直到序列的倒数第二个元素。
5. 重复步骤3和步骤4，直到整个序列有序。
四、实验步骤1. 编写冒泡排序算法的C++代码，实现上述算法步骤。
2. 在主函数中创建一个待排序的数组。
3. 调用冒泡排序函数对数组进行排序。
4. 输出排序前后的数组，验证排序结果。
五、实验代码```cppinclude <iostream>using namespace std;// 冒泡排序函数void bubbleSort(int arr[], int n) {for (int i = 0; i < n - 1; i++) {for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) {// 交换相邻元素int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}// 打印数组函数void printArray(int arr[], int n) {for (int i = 0; i < n; i++) {cout << arr[i] << " ";}cout << endl;}int main() {// 创建待排序的数组int arr[] = {64, 34, 25, 12, 22, 11, 90};int n = sizeof(arr) / sizeof(arr[0]);// 打印排序前的数组cout << "排序前的数组：\n";printArray(arr, n);// 调用冒泡排序函数bubbleSort(arr, n);// 打印排序后的数组cout << "排序后的数组：\n";printArray(arr, n);return 0;}```六、实验结果与分析1. 运行实验程序，输出排序前后的数组，验证排序结果是否正确。
实验一 冒泡排序法排序实验
实验一冒泡排序法排序实验一、实验目的掌握控制转移指令的功能，以及冒泡排序法的原理。
二、实验内容1．设30H开始的10个存储单元从中，存放的是有符号数，编写程序实现：取它们的绝对值，存放到40H开始的单元中。
2.将40H开始的10个数排序，存放到50H开始的单元中。
三、实验程序ORG 0000HSJMP STARTSTART:MOV 30H,#07HMOV 31H,#02HMOV 32H,#00HMOV 33H,#05HMOV 34H,#03HMOV 35H,#09HMOV 36H,#08HMOV 37H,#06HMOV 38H,#01HMOV 39H,#04H;存入10个数SORT: MOV R4,#9 ;外循环次数LOOP1： MOV A,R4MOV R3,A ;内循环次数MOV R0,#0030H ;设数据指针，R0指向数据表的第一个单元LOOP2: MOV A,@R0 ;取一个数MOV B,A ;第一个数送到BINC R0 ;R0指向下一个数MOV A,@R0 ;取第二个数,送到ACLR CMOV R5,ASUBB A,B ;比较（A不等于B跳转）JNC UNEXCH ;A>=B,不交换MOV A,R5DEC R0 ;否则两个数据交换XCH A,@R0INC R0MOV @R0,AUNEXCH: DJNZ R3,LOOP2 ;内循环结束DJNZ R4,LOOP1 ;外循环结束SJMP MAINMAIN: MOV 40H,30HMOV 41H,31HMOV 42H,32HMOV 43H,33HMOV 44H,34HMOV 45H,35HMOV 46H,36HMOV 47H,37HMOV 48H,38HMOV 49H,39HEND四、实验仿真及结果（1）、第一次循环开始存入数据，结果如图1所示。
图1（2）、第二轮循环结束，比较出第一个数和第二个数并排序；结果如图2所示。
图2（3）、根据以上两个步骤类推，最后一轮循环结束时的实验结果如图3所示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、实验目的
1、熟悉C51单片机系列指令系统；
2、了解数据在单片机内的比较、交换过程；
3、掌握使用汇编语言来实现数据冒泡排序并输出结果；
二、实验内容
以R0为首地址，从R0里的地址单元开始输入10个不同的数；然后对10个数运用汇编语言使它们进行从小到大的排序。
三、实验内容
程序清单：
ORG 0000H
MOV 02h,#12H
MOV 03h,#15H
MOV 04h,#2H
MOV 05h,#8H
MOV 06h,#56H
MOV 07h,#51H
MOV 08H,#33H
MOV 09H,#21H
MOV 0AH,#14H
MOV 0BH,#22H
CLR 00H
SETB PSW.3
SETB PSW.4
SUB: MOV R3,#9H
MOV R0,#02H
MOV A,@R0
L2: INC R0
MOV R2,A
SUBB A,@R0
MOV A,R2
JC L1
SETB 00H
XCH A,@R0
DEC R0
XCH A,@R0
INC R0
L1: MOV A,@R0
DJNZ R3,L2
JB 00H,SUB
RET
END
5、实验结果（截取部分过程的结果）：1）先输入值
2）第一轮冒泡过程处理
3、同理，可得出最终结果为：
五、实验结果与分析：
仿真：
仿真结果：
执行后可见实现了数据由小到大的排序。