一、实验目的和要求
理解和掌握冒泡排序技术,使用C语言根据相应算法编写一个程序,实现冒泡排序。要求仔细阅读下面的内容,编写C程序,上机通过,并观察其结果,写出实验报告书。
二、实验内容和原理
内容:用冒泡排序对顺序存储的长度为10的无序线性表排序。 原理:
首先,从表头开始往后扫描线性表,依次比较相邻两个元素,若前面的元素大于后面的元素,将它们交换。
然后,从后往前扫描后面的线性表,依次比较相邻两个元素,若后面的元素大于前面的元素,将它们交换。
对剩下的线性表重复上述过程,直到剩余表为空。此时的线性表为有序。
三、主要仪器设备
计算机一台
四、实验主程序
#include<stdio.h> void bub(int a[],int n);
int main(void) {
int
a[10]={456,1564,1231,44,1,32,78,15,3,656},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; } }
实验结果
冒泡排序和快速排序实验报告_IT/计算机_专业资料。这是计算机软件基础课上机实验的一份实验报告,关于冒泡法和快速排序法的。实验报告 实验名称 实验三 冒泡排序和...
实验06 冒泡排序实验报告 暂无评价0人阅读0次下载举报文档 实验 六实验日期: 11 月 27 日 学校: 安徽农业大学经济技术学院 姓名: 江珊珊 学号: 1、 ...
c#冒泡排序实验报告_化学_自然科学_专业资料。计算机科学与技术学院实验报告(电子版)课程: 实验名称 姓名学《.net 程序设计》 冒泡法排序 号 指导老师 班级 实验...
微机原理 冒泡排序实验报告含源程序_计算机软件及应用_IT/计算机_专业资料。实现冒泡排序,采用8086软件实验报告 实验名称_ _冒泡排序实验 _ 课程名称___ __ __...
冒泡实验报告_调查/报告_表格/模板_实用文档。冒泡排序实验报告实验目的:对比数组和向量的使用方法 实验要求:使用函数实现冒泡排序算法,传递参数分别为数组和向量,...
程序设计实验中, 我们学习了汇编语言的循环结构, 并对冒泡排序法进行了 汇编程序设计, 我首先编写了对给定数据进行冒泡排序的算法设计, 这有助于我熟悉冒泡排 序...
设计实验中, 我们学习了汇编语言的循环结构, 并对冒泡排序法进行 了汇编程序设计, 我首先编写了对给定数据进行冒泡排序的算法设计, 这有助于我熟悉冒泡 排序的...
本科实验报告 课程名称: 单片机原理与接口技术 实验项目: 冒泡排序实验 实验地点: 跨越机房 专业班级: 学号: 学生姓名: 指导教师: 2012 年 4 月 10 日 一、...
冒泡排序实验 隐藏>> 太原理工大学现代科技学院实验报告 一、实验目的 1、熟悉 C51 单片机系列指令系统; 2、了解数据在单片机内的比较、交换过程; 3、掌握使用...
川大微机上机实验报告(冒泡排序法)_工学_高等教育_教育专区。川大微机上机实验报告 关于冒泡排序法的。含程序、流程图等!上机目的:1、了解并逐步熟悉汇编语言的...
热门文档