文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 冒泡排序(实验报告)
侵权投诉

冒泡排序(实验报告)

一、实验目的和要求

理解和掌握冒泡排序技术,使用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; } }

实验结果

第1页

热门文档

相关文档

  • 冒泡排序和快速排序实验报告

    冒泡排序和快速排序实验报告_IT/计算机_专业资料。这是计算机软件基础课上机实验的一份实验报告,关于冒泡法和快速排序法的。实验报告 实验名称 实验三 冒泡排序和...

  • 实验06 冒泡排序实验报告

    实验06 冒泡排序实验报告 暂无评价0人阅读0次下载举报文档 实验 六实验日期: 11 月 27 日 学校: 安徽农业大学经济技术学院 姓名: 江珊珊 学号: 1、 ...

  • c#冒泡排序实验报告

    c#冒泡排序实验报告_化学_自然科学_专业资料。计算机科学与技术学院实验报告(电子版)课程: 实验名称 姓名学《.net 程序设计》 冒泡法排序 号 指导老师 班级 实验...

  • 微机原理 冒泡排序实验报告含源程序

    微机原理 冒泡排序实验报告含源程序_计算机软件及应用_IT/计算机_专业资料。实现冒泡排序,采用8086软件实验报告 实验名称_ _冒泡排序实验 _ 课程名称___ __ __...

  • 冒泡实验报告

    冒泡实验报告_调查/报告_表格/模板_实用文档。冒泡排序实验报告实验目的:对比数组和向量的使用方法 实验要求:使用函数实现冒泡排序算法,传递参数分别为数组和向量,...

  • 微机原理实验报告-冒泡排序

    程序设计实验中, 我们学习了汇编语言的循环结构, 并对冒泡排序法进行了 汇编程序设计, 我首先编写了对给定数据进行冒泡排序的算法设计, 这有助于我熟悉冒泡排 序...

  • 微机原理实验报告-冒泡排序

    设计实验中, 我们学习了汇编语言的循环结构, 并对冒泡排序法进行 了汇编程序设计, 我首先编写了对给定数据进行冒泡排序的算法设计, 这有助于我熟悉冒泡 排序的...

  • 单片机与接口技术实验报告--冒泡排序实验

    本科实验报告 课程名称: 单片机原理与接口技术 实验项目: 冒泡排序实验 实验地点: 跨越机房 专业班级: 学号: 学生姓名: 指导教师: 2012 年 4 月 10 日 一、...

  • 冒泡排序实验

    冒泡排序实验 隐藏>> 太原理工大学现代科技学院实验报告 一、实验目的 1、熟悉 C51 单片机系列指令系统; 2、了解数据在单片机内的比较、交换过程; 3、掌握使用...

  • 川大微机上机实验报告(冒泡排序法)

    川大微机上机实验报告(冒泡排序法)_工学_高等教育_教育专区。川大微机上机实验报告 关于冒泡排序法的。含程序、流程图等!上机目的:1、了解并逐步熟悉汇编语言的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email