数据结构试验一冒泡排序

云南大学数学与统计学实验教学中心
实验报告
课程名称：数据结构与算法学期：20011-2012学年第二学期成绩：
指导教师：xxx学生姓名：yyy学生学号：yyyyyyy
实验名称：顺序结构的应用实验要求：必作实验学时：2学时
实验编号：1实验日期：第2周完成日期：2012-03-08
学院：yyyy专业：信息与计算科学年级：2010级
一、实验目的
由于顺序存储结构的操作相对比较简单，而且在前期课程《高级语言程序设计》中使用
得也较多，
本试验旨在帮助学生复习与巩固顺序存储结构（数组）的应用与操作。

二、实验内容
顺序存储结构（数组）的排序问题。

根据下列各个要求用冒泡排序的方法、以数组存储任意给定的n个整数(n 可变) 并对其进行排序，然后输出排序前和排序后的结果。

三、实验环境
Windows XP
程序设计语言C
四、实验过程
1．实验要求：
[基本要求]：
1．n 个整数从键盘输入，用一个主函数完成非递减排序，程序不考虑排序效率（可用二重循环实现）。

2、n 个整数从键盘输入，用一个主函数完成非递减排序，但要求改进算法提高效
率（尽量减少外循环的执行次数）。

3、对n个数的排序过程可选择升序或降序（要求设置参数来选择），用一个c函数实现，
再编一个输出过程（函数）来完成排序前、后数组的输出；
在主函数中随机产生1到1000之间的n 个待排序整数并存储于数组中；调用输出过程之；
调用排序过程进行有选择的升/降序排序；最后调用输出过程输出排序后的结果数组。

[实现提示]：
基本要求2可参考讲义P16的算法完成。

基本要求3必须用一个主函数和两个子函数来完成，升或降序的要求让用户从键盘
根据提示输入选择，排序程序应根据选择实现既可升也可降序的排序。

2．实验设计流程图（以下内容请同学认真填写）可以手工绘制，但要求规范
3．程序设计代码及解释：（必须给出必要的程序注解，以保证可读性）
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 1000/*macro definition,allocate size of array*/
int main(){
void creatRandomNumber(int arr1[N]);/*declare "creatRandomNumber" function*/ void bubbleSort(char c,int arr2[N]);/*declare bubble sort function*/
void output(int arr3[N]);/*declare output function*/
int array[N];/*definition array*/
char choose='Y';/*definition char to judge choose ascending or descending */
creatRandomNumber(array);/*call "creatRandomNumber()"to crate random number*/ printf("Before sorting:\n");
output(array);/*output array before sorted*/
bubbleSort(choose,array);/*call "bubblesort" function to sort the array*/
printf("After sorting:\n");
output(array);/*output the array after sorted*/
return 0;
}
void creatRandomNumber(int arr1[N]){
int i,rand(void);
srand(time(0));/*salt source*/
for(i=0;i<N;i++)
arr1[i]=rand()%N+1;/*crate random number store to array*/
}
void bubbleSort(char c1,int arr2[N]){
int k,i,j,change,temp;
while(c1!='A'&&c1!='a'&&c1!='D'&&c1!='d'){/*require choose ascending(A\a) or
descending(D\d)*/
printf("ascending sort or descending sort.(A/D)\n");
c1=getchar();}
if(c1=='A'||c1=='a') k=1;/*if input a or A choose ascending*/
else k=0;
for(i=N-1,change=1;i>=1&&change;i--){/*outer loop judge sorted or not */
change=0;/*setting the array isn't sorted*/
for(j=0;j<i;j++)
if(k?arr2[j]>arr2[j+1]:arr2[j]<arr2[j+1])/*realize according to the choose sorting*/
{temp=arr2[j];arr2[j]=arr2[j+1];arr2[j+1]=temp;change=1;/*exchange the date*/} }
}
void output(int arr3[N]){/*the function of output array*/
int i;
for(i=0;i<N;i++)
printf("%-4d",arr3[i]);
printf("\n");
}
4．实验（程序运行）结果的粘贴：（请粘贴你的程序运行结果）
Before sorting:
983 907 172 345 369 ……
ascending sort or descending sort.(A/D)
a
After sorting:
1 1
2
3
4 6 9 10 10 13 ……997 997 997 998
Before sorting：
352 444 68 537 392 514 ……163 675 769 294 901 434 982 191
ascending sort or descending sort.(A/D)
D
After sorting:
1000999 998 997 997 997 997 ……10 10 8 8 8 5 5 2 1
五、实验总结（以下内容请同学结合你自己的实验过程认真总结）
1．遇到的问题及分析：
①问题：产生随机数
分析：应该可以用C中的一个函数来产生随机数。

②问题：开始实现交换的时候数组下标用错，使用a[j]与a[j+1]交换。

分析：粗心，不熟练。

③问题：选择排序方式后，进行比较交换时的代码，出现重复。

分析：语言不够简练，C的功底不深。

2．解决方案（列出遇到的问题和解决办法，列出没有解决的问题）：
问题①：参考《数据结构与算法实验》指导书，解决产生随机数的问题。

问题②：通过调试找出错误，并更正。

问题③：通过老师指导改用if(k?arr2[j]>arr2[j+1]:arr2[j]<arr2[j+1])语句实现在if 语句中有选择的比较，简练程序代码。

3. 体会和收获
①：对冒泡排序有更进一步的认识，以及进一步优化程序源码。

②：了解到程序的健壮性的必要。

③：体会到实际应用中应结合条件，改进优化自己的程序源码。

④：体会到自己C语言的薄弱，不熟练之处，有待加强学习，提高自己的技能。

六、参考文献
[1] 严蔚敏、吴伟民编著数据结构C语言版清华大学出版社出版（国家级规划教材）
[2] 严蔚敏、吴伟民编著数据结构题集C语言版清华大学出版社出版
[3] 汪萍、陆正福等数据结构与算法的问题与实验云南大学出版社
[4] 徐孝凯编著数据结构实用教程C/C++描述清华大学出版社出版
[5] 许卓群、张乃孝等编著数据结构高等教育出版社出版
七、教师评语：。