数据结构导论-实践设计报告-3

《数据结构导论-实践设计报告-3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实践考核题第三题设计报告书学生姓名学生学号所在地区提交日期（年/月）2014/6实践题目利用冒泡排序解决实际问题需求分析冒泡排序的基本原理是对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。这样，较大的数据就会逐个向后移动，好象气泡向上浮起一样。冒泡排序法师一种交换排序方法，其过程是首先将第一个记录的键值和第二个记录的键值进行比较，若为逆序，则将这两个记录交换，然后继续比较第二个和第三个记录的键值。依次类推，直到完成第n-1个记录和第n个记录的键值比较交换为止。上述过程称为第一趟气泡，

2、其结果使键值最大的记录移到了第n个位置上。然后再进行第二趟排序，即对前n-1个记录进行同样的操作，其结果是次大键值的记录安置在第n-1个位置上。重复以上过程，当在一趟气泡过程中没有进行记录交换的操作时，整个排序过程终止。通过10个数值进行排序实现算法。（1）输入input(int)函数通过该函数可以输入要排序的序列（可以是无序，可以是有序），让后把数据传递给排序函数。（2）输出output(int)函数通过该函数可以输出经过排序的序列和排序前的序列进行比较，（3）冒泡排序bubble()函数这个函数是本程序的核心函数，通过该函数可以实现输入数据的排序概要设计（1）输入input(i

3、nt)函数intinput(inta[],intn){inti;//定义变量printf("请输入%d个整数：",n);//输出提示信息for(i=0;i

4、,temp;//定义一个中间变量temp和两个临时变量i和jfor(i=0;ia[j+1])//若逆序则交换记录{temp=a[j];//把较大的数值赋值给中间变量a[j]=a[j+1];//把较小的数赋值给它的前一个元素a[j+1]=temp;//把中间变量的值赋值给后边的元素}}}returna;}通过上述代码的分析可以得到时间复杂度为O()。详细设计#include#definesize10//输入函数intinpu

5、t(inta[],intn){inti;//定义变量printf("请输入%d个整数：",n);//输出提示信息for(i=0;i

6、(i=0;ia[j+1])//若逆序则交换记录{temp=a[j];//把较大的数值赋值给中间变量a[j]=a[j+1];//把较小的数赋值给它的前一个元素a[j+1]=temp;//把中间变量的值赋值给后边的元素}}}returna;}//主函数intmain(){inta[size];//定义一个整型数组printf("排序前的顺序：");//提示信息output(input(a,size),size);//通过调用输入函数和输出函

7、数输出排序前的序列printf("排序后的顺序：");//提示信息output(BubbleSort(a,size),size);//通过调用输出函数和排序函数输出排序后的序列return0;}调试分析设计总结